数据结构(C语言版)(第2版) PDF下载

第1章　概论　
　1.1　数据结构的基本概念与术语　
　 1.1.1　数据结构的基本概念　
　 1.1.2　数据的逻辑结构　
　　1.1.3　数据的存储结构　
　　1.1.4　数据的运算集合　
　1.2　数据类型和抽象数据类型　
　　1.2.1　数据类型　
　　1.2.2　抽象数据类型　
　　1.2.3　抽象数据类型的描述和实现　
　1.3　算法和算法分析　
　　1.3.1　算法的基本概念和基本特征　
　　1.3.2　算法的时间复杂度和空间复杂度　
　习题　　第1章　概论　<；br>；　1.1　数据结构的基本概念与术语　<；br>；　  1.1.1　数据结构的基本概念　<；br>；　  1.1.2　数据的逻辑结构　<；br>；　　1.1.3　数据的存储结构　<；br>；　　1.1.4　数据的运算集合　<；br>；　1.2　数据类型和抽象数据类型　<；br>；　　1.2.1　数据类型　<；br>；　　1.2.2　抽象数据类型　<；br>；　　1.2.3　抽象数据类型的描述和实现　<；br>；　1.3　算法和算法分析　<；br>；　　1.3.1　算法的基本概念和基本特征　<；br>；　　1.3.2　算法的时间复杂度和空间复杂度　<；br>；　习题　　<；br>；第2章　线性表及其顺序存储　<；br>；　2.1　线性表　<；br>；　2.2　顺序表　<；br>；　　2.2.1　顺序表的基本概念及描述　<；br>；　　2.2.2　顺序表的实现　<；br>；　2.3　栈　<；br>；　　2.3.1　栈的基本概念及描述　<；br>；　　2.3.2　顺序栈及其实现　<；br>；　　2.3.3　栈的应用之一——括号匹配　<；br>；　　2.3.4　栈的应用之二——算术表达式求值　<；br>；　2.4　队列　<；br>；　　2.4.1　队列的基本概念及描述　<；br>；　　2.4.2　顺序队列及其实现　<；br>；　　2.4.3　顺序循环队列及其实现　<；br>；　习题　　<；br>；第3章　线性表的链式存储　<；br>；　3.1　链式存储　<；br>；　3.2　单链表　<；br>；　　3.2.1　单链表的基本概念及描述　<；br>；　　3.2.2　单链表的实现　<；br>；　3.3　带头结点的单链表　<；br>；　　3.3.1　带头结点的单链表的基本概念及描述　<；br>；　　3.3.2　带头结点的单链表的实现　<；br>；　3.4　循环单链表　<；br>；　　3.4.1　循环单链表的基本概念及描述　<；br>；　　3.4.2　循环单链表的实现　<；br>；　3.5　双链表　<；br>；　　3.5.1　双链表的基本概念及描述　<；br>；　　3.5.2　双链表的实现　<；br>；　3.6　链式栈　<；br>；　　3.6.1　链式栈的基本概念及描述　<；br>；　　3.6.2　链式栈的实现　<；br>；　3.7　链式队列　<；br>；　　3.7.1　链式队列的基本概念及描述　<；br>；　　3.7.2　链式队列的实现　<；br>；　习题　　<；br>第4章　字符串、数组和特殊矩阵　<br>　4.1　字符串　<br>　　4.1.1　字符串的基本概念　<br>　　4.1.2　字符串类的定义　<br>　　4.1.3　字符串的存储及其实现　<br>　4.2　字符串的模式匹配　<br>　　4.2.1　朴素的模式匹配算法　<br>　　4.2.2　快速模式匹配算法　<br>　4.3　数组　<br>　　4.3.1　数组和数组元素　<br>　　4.3.2　数组类的定义　<br>　　4.3.3　数组的顺序存储及实现　<br>　4.4　特殊矩阵　<br>　　4.4.1　对称矩阵的压缩存储　<br>　　4.4.2　三角矩阵的压缩存储　<br>　　4.4.3　带状矩阵的压缩存储　<br>　4.5　稀疏矩阵　<br>　　4.5.1　稀疏矩阵类的定义　<br>　　4.5.2　稀疏矩阵的顺序存储及其实现　<br>　　4.5.3　稀疏矩阵的链式存储及实现　<br>　习题　　<br>第5章　递归　<br>第6章　树型结构　<br>第7章　二叉树　<br>第8章　图　<br>第9章　检索　<br>第10章　内排序　<br>参考文献