ISBN: 7560921434

条形码: 9787560921433

尺寸: 22.6 x 16.8 x 1.4 cm

重量: 399 g

本书包括：线性表、栈、伫列、二叉树、图、网路、特殊矩阵、广义表和档案等。书中每一个算法均用Pascal语言和C++语言对照描述，书末附有习题解答和实习任务书。

对计算机专业本科生来说，本书既可作为学习数据结构的教材，也可作为学习Pascal程式设计和C++程式设计的参考书。

第1章 概论

1.1 基本术语

1.2 数据的逻辑结构

1.3 数据的存储结构

1.4 数据的运算

1.5 算法分析

1.6 算法分析举例

习题一

第2章 线性表

2.1 顺序表

2.2 约瑟夫问题

2.3 线性鍊表

2.4 多项式相加

习题二

第3章 栈和伫列

3.1 顺序栈

3.2 连结栈

3.3 表达式求值

3.4 顺序伫列

3.5 连结伫列

3.6 报数问题

3.7 随机事件模拟

习题三

第4章 树形结构

4.1 树

4.2 二叉树

4.3 遍历树形结构

4.4 二叉树的遍历算法

4.5 线索二叉树

4.6 哈夫曼树及其套用

4.7 状态树

习题四

第5章 图状结构

5.1 基本术语

5.2 图的存储表示

5.3 图的遍历和生成树

5.4 最小生成树

5.5 双连通图

5.6 单源最短路径

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

5.8 拓扑排序

5.9 关键路径

5.10 最大流量

习题五

第6章 矩阵和广义表

6.1 矩阵

6.2 特殊矩阵

6.3 稀疏矩阵

6.4 稀疏矩阵的运算

……

第7章 查找

第8章 内排序

第9章 档案

第10章 抽象数据类型

实习题

附录

习题解答

参考文献