| |
|
|
| 第一章 绪论 1.1 什么是数据结构 *1.2 数据结构的发展简史及其在计算机科学中的地位 1.3 算法 1.4 算法分析 *1.5 算法设计的基本步骤 习题 第二章 线性表 2.1 线性表的定义及其基本操作 2.2 线性表的顺序存储结构 2.3 线性链表及其操作 2.4 循环链表及其操作 2.5 双向链表及其操作 *2.6 链表的应用举例 习题 第三章 数组 3.1 数组的概念 3.2 数组的存储结构 3.3 矩阵的压缩存储 3.4 稀疏矩阵的三元组表表示 *3.5 稀疏矩阵的十字链表表示 3.6 数组的应用举例 习题 第四章 堆栈和队列 4.1 堆栈的概念及其操作 4.2 堆栈的顺序存储结构 4.3 堆栈的链式存储结构 4.4 堆栈的应用举例 4.5 队列的概念及其操作 4.6 队列的顺序存储结构 4.7 队列的链式存储结构 习题 第五章 广义表 5.1 广义表的概念 5.2 广义表的存储结构 *5.3 多元多项式的表示 习题 第六章 串 6.1 串的基本概念 6.2 串的基本操作 6.3 串的存储结构 6.4 串的几个操作 习题 第七章 树与二叉树 7.1 树的基本概念 *7.2 树的存储结构 7.3 二叉树 7.4 二叉树的存储结构 7.5 树的遍历 7.6 线索二叉树 7.7 二叉排序树 *7.8 平衡二叉树 7.9 哈夫曼树及其应用 习题 第八章 图 8.1 图的基本概念 8.2 图的存储方法 8.3 图的遍历 8.4 最小生成树 8.5 最短路径问题 8.6 AOV网与排扑排序 8.7 AOE网与关键路径 习题 第九章 文件及查找 9.1 文件概述 9.2 顺序文件 9.3 索引文件 9.4 B-树和B+树 9.5 散列(Hash)文件 习题 第十章 内排序 10.1 概述 10.2 插入排序 10.3 选择排序 10.4 泡排序 10.5 谢尔排序 10.6 快速排序 10.7 堆积排序 *10.8 二路归并排序 *10.9 基数排序 10.10 各种内排序方法的比较 习题 *第十一章 外排序 11.1 概述 11.2 磁带排序 11.3 初始归并段的合理分布与产生 11.4 磁盘排序 习题 上机实践题 附录 北京市高等教育学历文凭考试“数据结构”课程考试大纲 主要参考文献 |
内容加载中，请稍后...
商品评论（0条）