编辑推荐
数据结构的基本概念和基本算法。全书共分为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
- 2.3.4栈的应用之二——算术表达式求值22
- 2.4队列27
- 2.4.1队列的基本概念及描述27
- 2.4.2顺序队列及其实现28
- 2.4.3顺序循环队列及其实现31
- 习题33
- 第3章线性表的链式存储35
- 3.1链式存储35
- 3.2单链表36
- 3.2.1单链表的基本概念及描述36
- 3.2.2单链表的实现37
- 3.3带头结点的单链表41
- 3.3.1带头结点的单链表的基本概念及描述41
- 3.3.2带头结点的单链表的实现42
- 3.4循环单链表45
- 3.4.1循环单链表的基本概念及描述45
- 3.4.2循环单链表的实现46
- 3.5双链表51
- 3.5.1双链表的基本概念及描述51
- 3.5.2双链表的实现52
- 3.6链式栈57
- 3.6.1链式栈的基本概念及描述57
- 3.6.2链式栈的实现58
- 3.7链式队列60
- 3.7.1链式队列的基本概念及描述60
- 3.7.2链式队列的实现61
- 习题64
- 第4章字符串、数组和特殊矩阵66
- 4.1字符串66
- 4.1.1字符串的基本概念66
- 4.1.2字符串类的定义66
- 4.1.3字符串的存储及其实现67
- 4.2字符串的模式匹配75
- 4.2.1朴素的模式匹配算法75