线性表的类型定义 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例

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

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

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

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

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

8.1静态查找表 8.2动态查找树表 8.3哈希表

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

4.1表的建立 表:是指存放在磁盘文件中的一张二维表。自由表:不属于任何数据库的表。数据库表:包含在一个数据库中的表。区分数据库表和自由表,实现两者的转换 (1)建立表结构建表分两步骤: (2)数据的输入

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找