第一章 绪论

§1.1为什么要学习数据结构

目录

§1.2什么是数据结构

§1.3使用算法语言的说明

§1.4程序设计的质量标准和方法

1.4.1程序设计的质量标准

1.4.2一种简单的程序设计方法

第二章 线性表

§2.1线性表的存贮结构及运算

2.1.1线性表的特点

2.1.2线性表的存贮结构

2.1.3线性表的运算

2.1.4线性表应用举例

2.2.1栈的一般概念及存贮结构

§2.2堆栈

2.2.2栈的运算

＊2.2.3多个栈的空间共享问题

2.2.4栈的应用举例

＊2.2.5栈和递归

§2.3队列

2.3.1队列的一般概念及存贮结构

2.3.2队列的运算

2.3.3队列的应用举例

§2.4数组

2.4.1数组的存贮结构

2.4.2数组的应用

习题

§3.1单向链表

3.1.1单向链表及其存贮结构

第三章 链表

3.1.2单向链表的运算

3.1.3用BASIC语言构成一个单向链表

§3.2带链的栈和队列

3.2.1带链的栈

3.2.2带链的队列

§3.3线性链表的其它形式

§3.4线性链表的应用

＊§3.5稀疏矩阵和十字链表

3.5.1稀疏矩阵的三元组表示法

3.5.2稀疏矩阵的十字链表表示法

＊§3.6广义表

习题

第四章 树

§4.1树的一般性质

4.2.1二叉树的定义

§4.2二叉树

4.2.2二叉树的性质

4.2.3树的二叉树表示法

4.2.4二叉树的存贮结构

§4.3周游二叉树

4.3.1递归定义

4.3.2周游二叉树的算法

§4.4穿线二叉树

§4.5树的应用

4.5.1二叉排序树

4.5.2决策树

＊4.5.3哈夫曼树

习题

＊第五章 图

§5.1图的概念和术语

5.2.1邻接矩阵表示法

§5.2图的存贮结构

5.2.2邻接表

5.2.3邻接多重表

§5.3图的周游和生成树

5.3.1图的周游和求图的连通分量

5.3.2生成树和最小生成树

§5.4最短路径

5.4.1某一顶点到其它顶点之间的最短路径

5.4.2每一对顶点之间的最短路径

§5.5拓扑排序

§5.6关键路径

5.6.1关键路径分析

5.6.2关键路径的算法

习题

6.1.1气泡排序

§6.1排序

第六章 基本的程序操作

6.1.2选择排序

6.1.3插入排序

6.1.4快速排序

6.1.5归并排序

＊6.1.6堆排序

＊6.1.7多关键字排序

§6.2检索

6.2.1顺序检索

6.2.2折半检索

6.2.3分块检索

＊6.2.4哈希检索

习题

§7.1外存贮器

7.1.1磁带

第七章 文件

7.1.2磁盘

§7.2文件的基本概念

7.2.1基本术语

7.2.2文件的结构

7.2.3文件的运算

§7.3顺序文件

7.3.1顺序文件的建立和追加

7.3.2顺序文件的检索

7.3.3顺序文件的修改

7.3.4顺序文件的删除

§7.4随机文件

7.4.1直接地址结构文件

7.4.2索引文件

＊7.4.3散列文件

7.5.1多重链表文件

＊§7.5表结构文件

7.5.2倒排文件

习题

第八章 应用举例

§8.1迷宫问题

8.1.1迷宫问题的描述

8.1.2计算机探索迷宫路径的算法及程序

§8.2句法分析

8.2.1数字识别

8.2.2数字识别程序举例

§8.3八枚硬币问题

§8.4人员资料管理系统

8.4.1教师情况管理系统功能说明

8.4.2教师情况管理系统设计

8.4.3教师情况管理系统程序举例