| 本书是“21世纪高职高专规划教材”之一，该书分8个章节，对数据结构的基本概念、线性表、链接表、数组和广义表、树、图、查找和排序等内容作了全面阐述。每章用大量的实例和图表来说明基本概念和方法，每章后还配有丰富的练习题并给出了习题的参考答案。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。 |
| 前言 第1章 绪论 1.1 数据结构的基本概念和术语 1.2 算法描述和算法分析 习题 第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 哈夫曼树 习题 第6章 图 6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树 6.5 最短路径 6.6 有向无环图及其应用 习题 第7章 查找 7.1 查找的基本概念 7.2 静态查找表 7.3 动态查找表 7.4 哈希表 习题 第8章 排序 8.1 排序的基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 二路归并排序 8.6 各种内部排序方法的比较 习题 附录 附录A 函数索引 附录B 习题参考答案及解答 参考文献 |
内容加载中，请稍后...
商品评论（0条）