数据结构
2010-10
机械工业出版社
张建林 等编著
217
本书介绍了各种常用的线性结构、树形结构、图形结构的概念、存储结构及各种典型操作在不同存储结构下的算法，然后讨论了各种查找和排序实现方法及其性能分析、比较。全书采用类c语言作为数据结构和算法的描述语言，大部分算法都已通过调试，稍加修改即可作为程序的一部分。全书共分八章，每一章都配有习题，便于学生复习巩固所学知识。 本教材可作为计算机或信息类专业学习数据结构与算法的参考教材，适合在学习程序设计语言后使用，也可供计算机工程与应用软件开发人员参考。
出版者的话 丛书序言 丛书编委会 前言 教学建议 第1章 绪论 1.1 数据结构的由来与发展 1.2 数据结构的有关概念与术语 1.3 抽象数据类型 1.4 算法和算法分析 本章小结 习题 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 静态链表 2.5 一元多项式的表示和运算 本章小结 习题 第3章 栈和队列 3.1 栈的概念及操作 3.2 栈的存储和运算实现 3.3 栈的应用举例 3.4 队列的概念及操作 3.5 队列的存储和运算实现 本章小结 习题 第4章 数组、串和广义表 4.1 数组 4.2 串 本章小结 习题 第5章 树 5.1 树的基本概念 5.2 二叉树 5.3 线索二叉树 5.4 树和森林 5.5 huffman树和huffman编码 5.6 等价类问题 本章小结 习题 第6章 图 6.1 图的基本概念 6.2 图的表示和存储实现方法 6.3 图的遍历 6.4 最小生成树 6.5 最短路径 6.6 拓扑排序 6.7 关键路径 本章小结 习题 第7章 查找 第8章 排序 部分习题参考答案或提示 参考文献
