5.1表的建立 5.2表的显示与维护 5.3表的排序与索引 5.4表的统计与计算 5.5多个表的操作

第三章栈和队列 栈和队列是两种特殊的线性表。是操作受限的线性表,称限定性DS 3.1栈( stack) 一、栈的定义和特点 定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶。表头一栈底,不含元素的空表称空栈心特点:先进后出(F‖LO)或后进先出(L|FO)

如何建立词项词典？ 文档解析：格式？语言？编码方式？ 词条化：词条（Tokens）/词项（Terms） 停用词：停用词表？查表法 or 基于文档频率 词项归一化：等价类同义词扩展表 词形归并：am, are, is be 词干还原：去除单词两端词缀、Porter算法 如何实现倒排记录表？ • 跳表:跳表指针(位置、个数、更新问题） • 短语查询 • 二元词索引扩展的二元词索引：词性标注 • 位置信息索引邻近查询 • 增加倒排记录表 • 混合索引机制

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序查找的算法见框图8-1其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

一、启动MapInfo 二、 MapInfo表 2.1 表的打开、关闭及浏览 2.2 创建新表 2.3 地图绘制和编辑 2.4 属性数据输入和编辑 2.5 表的转入、转出 2.6 表的维护和管理 三、栅格图像处理 3.1 栅格图像 四、创建统计图 4.1 新建统计窗口 4.2 统计图类型 五、布局窗口 5.1 创建布局窗口 5.2 自定义布局窗口 六、重新分区 6.1 创建重新分区 6.2 使用重新分区 •第二讲 MAPINFO基本操作—表

4.1 表的建立 4.2 表的显示与维护 4.3 表的排序与索引 4.4 表的统计与计算 4.5 多个表的操作

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.3.1线性链表 2.3.2循环链表 2.3.3双向链表 2.4一元多项式的表示及相加