数据结构教程（C语言版）

作者：李春葆
定价：22元
印次：1-6
ISBN：9787302140542
出版日期：2006.10.01
印刷日期：2009.07.23

本书根据高等院校计算机专业数据结构课程的教学大纲要求，结合十年战斗在一线教授的丰富教学经验编写而成。全书按照课程的授课顺序，阐述了线性表、栈和伫列、串和数组、树和二叉树、图、查找、排序等内容。

本书注重实用性和可读性，对概念原理的阐述準确、精练、通俗易懂；在介绍数据结构的基本运算时，不仅介绍了算法思想，更注意程式的实现过程；源程式都经过上机验证，正确率高；每章最后都配备了大量的习题，并在附录中给出了详细的习题答案，使学生能够深化对基本概念的理解，提高分析与解决问题的能力。

本书适合于作为计算机及相关专业套用型本科或专科的教材，也适合于计算机专业水平考试、成人教育、自学考试的人员参考。

第1章 绪论 1

1.1 常用术语 1

1.2 算法描述 11

1.3 算法评价 13

*1.4 与算法描述有关的C++知识 19

1.4.1 包含档案语句 20

1.4.2 数据类型 28

1.4.3 函式 36

1.4.4 运算符重载 41

习题1 43

第2章 线性表 48

2.1 线性表的定义和抽象数据类型 48

2.1.1 线性表的定义 48

2.1.2 线性表的抽象数据类型 49

2.1.3 操作举例 50

2.2 线性表的顺序存储和操作实现 51

2.2.1 线性表的顺序存储结构 51

2.2.2 顺序存储下的线性表操作的实现 53

*2.3 线性表套用举例 62

2.4 线性表的连结存储结构 67

2.5 线性表操作在单鍊表上的实现 75

*2.6 多项式计算 83

2.6.1 多项式表示与求值 83

2.6.2 两个多项式相加 88

习题2 91

第3章 集合、稀疏矩阵和广义表 94

3.1 集合的定义和抽象数据类型 94

3.1.1 集合定义 94

3.1.2 集合的抽象数据类型 94

3.2 集合的顺序存储结构和操作实现 95

3.3 集合的连结存储结构和操作实现 102

3.4 稀疏矩阵 108

3.4.1 稀疏矩阵的定义 108

3.4.2 稀疏矩阵的存储结构 110

*3.4.3 稀疏矩阵的运算 113

3.5 广义表 120

3.5.1 广义表的定义 120