2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）

◼线性表 ◼顺序表 ◼单链表 ◼循环链表 ◼双向链表 ◼多项式

顺序表的基本操作主要有: 1.建立一个空表 2.销毁一个顺序表 3.清空顺序表 4.测试顺序表是否为空表 5.测试顺序表是否已满 6.获得顺序表的最大长度 7.获得表中实际元素个数 8.取得表中指定位置上元素的值 9.在表中查找指定的数据元素 10.在指定位置插入一个数据元素 11.删除表中指定位置上的数据元素 12.遍历顺序表,主要用于测试顺序表

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)

基本概念 查找表是由同一类型的数据元素(或记录)构成的集合 由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构 。 对查找表经常进行的操作: 1 查询某个“特定的”数据元素是否在查找表中;2 检索某个“特定的”数据元素的各种属性; 3 在查找表中插入一个数据元素; 4 从查找表中删去某个数据元素

第二章线性表 一.名词解释 1.线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现

第三章链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵

2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例

2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例

2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例