第三章栈和队列 栈和队列是两种特殊的线性表是操作受限的线性表,称限定性DS 3.1栈(stack) 栈的定义和特点 定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶,表头一栈底

2.1零售商店管理信息系统数据表结构设计 2.1.1基础数据记录表结构设计 2.1.2基础数据记录表间关系设计 2.1.3辅助数据记录表结构设计

一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个 数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

9.1静态查找表 9.11顺序表的查找 9.12有序表的查找 9.2动态查找表 9.2.1二叉排序树和二叉平衡树 9.3哈希(Hashing)表(散列表)

线性表在内存中存放的形式有两种: 1、物理存储连续:各线性表元素在内存中是连续存放的。其中每个元素都包含相同的数据顶,即各线性表元素所占用的内存区域大小相同,在某一元素的内存地址上加上该内存区域的大小即可得到其下一个元素的内存地址。该线性表的结构如图3.1所示

第2章自测卷答案 一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

3.1概述 3.2人工工资标准的确定 3.3材料预算价格的确定

9.0 有关的术语 9.1 静态查找表 9.2 动态查找表

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

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