第一章 绪论 第二章 线性表 第三章 栈与队列 第四章 串 第五章 数组与广义表 第六章 树 第七章 图 第八章 查找 第九章 内部排序 第十章 综合实训

2.1 关系数据结构及形式化定义 2.1.1 关系 2.1.2 关系模式 2.1.3 关系数据库 2.2 关系操作 2.3 关系的完整性 2.3.1 关系的三类完整性约束 2.3.2 实体完整性 2.3.3 参照完整性 2.3.4 用户定义的完整性

第一章 绪论 第二章 计算机绘图与程序设计 第三章 计算机绘图基础 第四章 几何设计 第五章 数据结构与数据库 第六章 优化设计方法及应用 第七章 AUTOCAD绘图软件 第八章 包装纸盒CAD 第九章 运输包装CAD 第十章 玻璃容器及其模具 CAD 第十一章 CAM技术在包装工业中的应用

9.1 静态查找表 9.2 动态查找树表 9.3 哈希表 一、哈希表是什么？ 二、哈希函数的构造方法 三、处理冲突的方法 四、哈希表的查找 五、哈希表的删除操作 六、对静态查找表

线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例

 关系模型 ◦ 关系数据结构 ◦ 关系操作 ◦ 关系的完整性约束  关系代数 ◦ 集合计算 ◦ 关系运算  关系演算 ◦ 元组关系演算语言ALPHA ◦ 域关系演算语言QBE

一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结

1. Pointers and Linked Structures 2. Linked Stacks 3. Linked Stacks with Safeguards 4. Linked Queues 5. Application: Polynomial Arithmetic 6. Abstract Data Types and Implementations 7. Pointers and Pitfalls

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历