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

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

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

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

填写要求 一、请严格按表中要求如实填写各项。 二、申报表文本中外文名词第一次出现时,要写清全称和缩写,再 次出现同一词时可以使用缩写。 三、请以word文档格式填写表中各栏目。 四、凡涉密内容不得填写,需要说明的,请在本表说明栏中注明

积分的计算要比导数的计算来得灵活、复 杂.为了实用的方便,往往把常用的积分公式汇 集成表,这种表叫做积分表.求积分时,可根据被 积函数的类型直接地或经过简单变形后,在表内 查得所需的结果

1. 熟悉数据表与表空间的关系； 2. 熟悉数据表的结构及相关属性； 3. 熟悉 Oracle 中 SQL 的数据定义及数据操纵的使用方法； 4. 熟练掌握创建与管理数据表的方法

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

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

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