|
|
|
|
| 第1章 基本概念 1 1.1 本章内容要点 1 1.1.1 数据结构的基本概念和术语 1 1.1.2 数据的逻辑结构及分类 2 1.1.3 数据的存储结构 3 1.1.4 算法及数据运算的概念 3 1.1.5 算法分析 4 1.2 例题分析与解答 5 1.3 自测习题 7 1.4 自测习题答案 10 第2章 线性表 13 2.1 本章内容要点 13 2.1.1 线性表的逻辑结构 13 2.1.2 线性表的存储结构 13 2.1.3 线性表中常见的基本运算 15 2.2 例题分析与解答 19 2.3 自测习题 25 2.4 自测习题答案 35 第3章 栈和队列 46 3.1 本章内容要点 46 3.1.1 栈的基本知识 46 3.1.2 顺序栈基本操作的实现 47 3.1.3 链栈基本操作的实现 48 3.1.4 队列的基本知识 49 3.1.5 顺序队列 50 3.1.6 循环队列 51 3.1.7 链队列 52 3.2 例题分析与解答 54 3.3 自测习题 61 3.4 自测习题答案 66 第4章 串 83 4.1 本章内容要点 83 4.1.1 串的基本知识 83 4.1.2 串的存储结构 83 4.1.3 串的基本运算 84 4.2 例题分析与解答 84 4.3 自测习题 93 4.4 自测习题答案 95 第5章 数组与广义表 105 5.1 本章内容要点 105 5.1.1 数组的基本知识 105 5.1.2 矩阵的基本知识 106 5.1.3 广义表的基本知识 107 5.2 例题分析与解答 108 5.3 自测习题 113 5.4 自测习题答案 116 第6章 树 125 6.1 本章内容要点 125 6.1.1 树的基本知识 125 6.1.2 二叉树的基本知识 126 6.1.3 森林的基本知识 127 6.1.4 二叉树的存储结构 127 6.1.5 二叉树的建立和遍历 128 6.1.6 树的存储结构 130 6.1.7 树和森林的遍历 131 6.2 例题分析与解答 132 6.3 自测习题 138 6.4 自测习题答案 145 第7章 图 160 7.1 本章内容要点 160 7.1.1 图的基本概念和术语 160 7.1.2 图的存储结构 161 7.1.3 图的遍历 164 7.1.4 图的应用 166 7.2 例题分析与解答 168 7.3 自测习题 176 7.4 自测习题答案 181 第8章 查找 210 8.1 本章内容要点 210 8.1.1 查找的基本知识 210 8.1.2 静态查找表的查找 210 8.1.3 树表的查找 213 8.1.4 散列表的查找 217 8.2 例题分析与解答 218 8.3 自测习题 226 8.4 自测习题答案 228 第9章 排序 235 9.1 本章内容要点 235 9.1.1 排序的基本知识 235 9.1.2 插入排序 235 9.1.3 交换排序 237 9.1.4 选择排序 237 9.1.5 归并排序 240 9.1.6 基数排序 241 9.1.7 各种内部排序算法的比较 241 9.2 例题分析与解答 242 9.3 自测习题 250 9.4 自测习题答案 257 第10章 文件 276 10.1 本章内容要点 276 10.1.1 文件基本知识 276 10.1.2 文件的基本运算 277 10.2 例题分析与解答 277 10.3 自测习题 279 10.4 自测习题答案 281 第11章 实训 282 实训1 学生成绩管理 282 实训2 体育彩票 283 实训3 走迷宫 284 实训4 家族族谱树 284 实训5 城市间的最佳路径 286 参考文献 288 |
内容加载中，请稍后...
商品评论（0条）