数据结构的基本概念和基本算法。全书共分为10章，包括线性表及其顺序存储、线性表的链式存储、字符串、数组、特殊矩阵、递归、树型结构、二叉树、图、检索、内排序等内容。《数据结构（C语言版）（第2版）》内容丰富，逻辑性强，文字清晰流畅，既注重理论知识，又强调工程实用。书中既体现了抽象数据类型的观点，又对每个算法的具体实现给出了完整的C语言源代码描述。
《数据结构（C语言版）（第2版）》可作为高等院校计算机专业及相关专业本科生“数据结构”课程的教材，也可以作为从事计算机工程与应用的广大读者的参考书。
目录
- 第1章 概论 1
- 1.1 数据结构的基本概念与术语 1
- 1.1.1 数据结构的基本概念 1
- 1.1.2 数据的逻辑结构 2
- 1.1.3 数据的存储结构 3
- 1.1.4 数据的运算集合 5
- 1.2 数据类型和抽象数据类型 5
- 1.2.1 数据类型 6
- 1.2.2 抽象数据类型 7
- 1.2.3 抽象数据类型的描述和实现 7
- 1.3 算法和算法分析 8
- 1.3.1 算法的基本概念和基本特征 8
- 1.3.2 算法的时间复杂度和空间复杂度 8
- 习题 9
- 第2章 线性表及其顺序存储 11
- 2.1 线性表 11
- 2.2 顺序表 11
- 2.2.1 顺序表的基本概念及描述 11
- 2.2.2 顺序表的实现 12
- 2.3 栈 17
- 2.3.1 栈的基本概念及描述 17
- 2.3.2 顺序栈及其实现 18
- 2.3.3 栈的应用之一——括号匹配 20
