实验部分 1
实验一 线性表 1
实验二 链接表 9
实验三 队列 13
实验四 树 16
实验五 图的操作 19
实验六 查找操作 39
实验七 排序操作 51
学习指导部分 65
第一讲 线性表的存储分配 65
第二讲 树和二叉树的概念 71
第三讲 二叉树的存储结构和运算 79
第四讲 二叉排序树和哈夫曼树 91
第五讲 树的存储结构和运算 101
第六讲 图的存储结构和遍历 107
第七讲 图的最小生成树 120
第八讲 最短路径 127
第九讲 拓扑排序 135
第十讲 顺序查找、二分查找和索引查找 140
第十一讲 散列查找 150
第十二讲 B-树查找 159
第十三讲 选择排序和交换排序 173
第十四讲 插入排序和归并排序 184
第十五讲 文件 191
第十六讲 课程教学要求 197
附录部分 209
附录一 部分习题解答 209
附录二 “数据结构”课程教学大纲 261
附录三 部分数据结构试题及答案 264