学习要点 1、项目管理器的功能和使用 2、自由表的建立、输入数据和表的显示 3、表结构、表数据的修改 4、有关表维护的命令

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

第2章线性表 本章主要介绍下列内容 一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

8.1 查找的基本概念 8.2 线性表的查找 8.3 树表的查找 8.4 哈希表查找

5.1 数组 5.1.1 数组的基本概念 5.1.2 数组的存储结构 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵 5.2.1 稀疏矩阵的三元组表示 5.2.2 稀疏矩阵的十字链表表示 5.3 递归 5.3.1 递归的定义 5.3.2 何时使用递归 5.3.3 递归算法的设计 5.4 广义表 5.4.1 广义表的定义 5.4.2 广义表的存储结构 5.4.2 广义表的存储结构

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

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

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

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

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