《数据结构入门》求取 ⇩

目录1

前言1

前言1

第一章　对数据结构的认识4

1.1　看两个例子4

1.2　什么叫数据结构9

1.3　数据结构的表示13

1.4　数据结构的类型15

第二章　线性表及其顺序存储18

2.1　什么叫线性表18

2.2　线性表的顺序存储结构20

2.3　线性表在顺序存储下的插入24

2.4　线性表在顺序存储下的删除27

第三章　栈与队列31

3.1　认识栈与队列31

3.2　栈的基本运算38

3.3　栈的应用举例42

3.4　循环队列及其运算46

3.5　队列的应用举例52

第四章　数组56

4.1　数的顺序存储56

4.2　规则矩阵的压缩60

4.3　一般稀疏矩阵的表示66

第五章　线性表的链式存储72

5.1　线性表顺序存储的缺点72

5.2　线性链表74

5.3　线性链表的插入81

5.4　线性链表的删除85

5.5　线性链表插入与删除运算练习88

第六章　树与二叉树90

6.1 树90

6.2　二叉树96

6.3　二叉树的存储结构103

6.4　二叉树的遍历107

第七章　查找112

7.1　顺序查找112

7.2　对分查找116

7.3　二叉排序树查找118

第八章　排序127

8.1　冒泡排序127

8.2　快速排序132

8.3　插入排序139

附录 算法描述语言143