2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较

4.1表的创建 4.2修改表 4.3删除表 4.4表的数据操作

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

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

10.1“零售商店管理信息系统”表对象属性设计 10.1.1“库存数据记录”表对象 10.1.2“柜存数据记录”表对象 10.1.3“销售数据记录”表对象 10.1.4“售货人员名单”、“收货人员名单”和“供货商名单”表

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

在日常生活中,我们常会遇到一些需要填写的 登记表,如住宿表、成绩表、通讯地址等。在这些 表中,填写的数据是不能用同一种数据类型描述的 ,在住宿表中我们通常会登记上姓名、性别、身份 证号码等项目;在通讯地址表中我们会写下姓名、 邮编、邮箱地址、电话号码、E-mail等项目。这些 表中集合了各种数据,无法用前面学过的任一种数 据类型完全描述

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

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

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