第一章 绪论 1
1．1 数据结构的基本概念 1
1．2 数据结构与算法 4
习题一 8
第二章 线性表 10
2．1 线性表的逻辑结构 10
2．2 线性表的顺序存储结构及其操作 11
2．3 线性表的链式存储结构及其操作 15
2．4 线性循环逻表和双向链表 20
2．5 多项式相加 26
2．6 数组 30
习题二 33
3．1 栈 34
第三章 栈和队列 34
3．2 队列 40
习题 44
第四章 字符串 45
4．1 字符串的基本概念 45
4．2 字符串的存储结构 46
4．3 字符串的运算 47
4．4 文本编辑 55
习题四 55
第五章 树 56
5．1树的基本概念 56
5．2 二叉树 59
5．3 遍历二叉树 62
5．4 线索二叉树 65
5．5 树和森林 71
5．6 哈夫曼树及其应用 72
习题五 75
第六章 图 77
6．1 图的基本概念 77
6．2 图的存储结构 79
6．3 图的遍历 83
6．4 图的连通性 86
6．5 有向无球图及其应用 89
6．6 最知路径及其应用 93
习题六 95
第一章 排序 97
7．1 插入排序 97
7．2 交换排序 102
7．3 选择排序 105
7．4 两睡合并排序 112
7．5 基数排序 114
习题七 117
第八章 查找 118
8．1 顺序表的查找 118
8．2 树表查找 122
8．3 HASH查找技术 132
习题八 137
第九章 文件 139
9．1 文件的基本概念 139
9．2 文件 的组织 140
9．3 多重链接表文件 143
9．4 倒排文件 144
习题九 144