数据结构
2005-10
中国水利水电出版社
斯庆巴拉
249
“数据结构”是一门综合性的计算机专业基础课，它涉及数学、计算机软件和计算机硬件等三方面的知识，与高级编程语言、离散数学和软件工程有着密切联系。学习本课程的目的就是掌握如何用计算机来解决现实生活中存在的各种问题的思路和方法。对于具体的问题，先对它进行分析，抽象出一个适当的数学模型，然后设计相应的算法，编写源程序，经过调试运行达到解决问题的目的。 本书是按照教材的体例编写的，在内容的组织和描述上遵循了学习的规律。其知识点与本科院校保持一致，注重学科体系完整性。全书共10章，布局上共分三部分，主要以数据的逻辑结构为主线，部分章节以实例形式提出，采用任务驱动模式，引出本章基本内容。理论性和概念性比较强的部分，采用先定义，后举例说明的传统模式，不注重理论的推导和验证过程，而注重利用结构来解决实际问题。算法，以应用为目的，通过实例，找出解决问题的途径，再从解决方法中推导出算法，最终给出相应的描述。最后三章加了一些典型算法和案例的分析。 本书内容新颖，有丰富的实例，可作为高等院校“数据结构”课程的教材，也可供自学者阅读参考。为了方便教学和读者自学，本书配有电子教案及所有程序的源代码，可以从中国水利水电出版社网站下载，网址为http://www.watrepub.com.cn/softdown/。
序前言第1章 学习数据结构课程的意义 1.1 实例：高校选修课程管理 1.2 数据结构的主要内容 1.3 算法和算法分析第2章 线性表 2.1 实例：学生信息的存储 2.2 线性表的逻辑结构 2.3 线性表的顺序存储 2.4 线性表的链式存储 2.5 动态存储管理 2.6 应用举例：线性表的建立与合并第3章 栈和队列 3.1 实例：药店药品柜的管理 3.2 逻辑结构及特征 3.3 栈的存储结构 3.4 队列的存储结构 3.5 应用举例第4章 串 4.1 串类型的定义 4.2 串的存储结构 4.3 串的操作第5章 数组 5.1 数组 5.2 数学中的应用 5.3 广义表第6章 树 6.1 实例1：文件目录管理 6.2 树的逻辑结构和存储结构 6.3 树的遍历 6.4 实例2：通信中电文编码 6.5 二叉树的定义和存储结构 6.6 二叉树遍历 6.7 树与二叉树的转换 6.8 应用举例第7章 图 7.1 实例：求城市空间最短路径 7.2 图的逻辑结构和特征 7.3 图的存储结构 7.4 图的遍历 7.5 最小生成树 7.6 应用举例第8章 典型查找算法第9章 典型排序算法第10章 案例分析参考文献
本书特色： ·采用“任务驱动”的编写方式，引入案例和启发式教学方法 ·提供电子教案、案例素材等教学资源，教材立体化配套 ·满足高等院校应用型人才培养的需要
