目录 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