| 本书是为高等学校计算机专业“数据结构”课程编写的教材。本书主要采用c语言作为数据结构和算法的描述语言，考虑到算法描述的简洁性和知识的延续性，在本书的算法描述中适当引进了部分c＋＋基本概念，使算法描述更为简明、清晰。本书给出的绝大多数算法都特别突出了算法设计思想、完整的算法描述及算法分析三个部分。 |
| 前言 第1章 绪论 1.1 数据结构的概念 1.2 抽象数据类型 1.3 算法和算法分析 习题1 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序存储及实现 2.3 线性表的链式存储及实现 2.4 线性表应用举例 习题2 第3章 栈和队列 3.1 栈 3.2 栈的应用举例 3.3 栈与递归 3.4 队列 习题3 第4章 串 4.1 串的定义 4.2 串的存储及基本运算 4.3 串的模式匹配算法 4.4 串的应用 习题4 第5章 多维数组、矩阵和广义表 5.1 多维数组 5.2 特殊矩阵 5.3 稀疏矩阵 5.4 广义表 习题5 第6章 树和二叉树 6.1 树的定义及其存储结构 6.2 二叉树 6.3 遍历二叉树和线索化二叉树 6.4 树、森林和二叉树的关系 6.5 哈夫曼树及其应用 习题6 第7章 图 第8章 查找 第9章 内排序 第10章 文件与外排序 附录 参考文献 |
内容加载中，请稍后...
商品评论（0条）