- 机械工业出版社
- 9787111234630
- 1-3
- 100804
- 65188459-5
- 平装
- 16开
- 2014年1月
- 306
- 200
- 工学
- 软件工程
- TP311.12
- 计算机通信类
- 高职
内容简介
本书是根据高职高专教育的特点、培养目标和教学要求而编写。全书共分8章,依次介绍了数据结构的基本概念、线性表、链接表、数组和广义表、树、图、查找和排序等。每章用大量的实例和图表来说明基本概念和方法。每章后配有丰富的练习题并给出了习题的参考答案。教材采用c语言与类c相接合的方式作为算法的描述语言,算法也尽可能地少用抽象定义,而更多的是给出具体算法,并力求算法更接近于实际应用,使读者能更快地提高编程能力。结合现代教育技术,教材配有多媒体课件以辅助教学,对抽象的数据结构辅之以形象的动画,不仅能提高学生的学习兴趣,也加深了对抽象概念的理解。
本书不仅适用于高职高专计算机类专业教学的需要,也可作为专业技术人员的参考用书。
本书配有电子教案,凡一次性购书30本以上者免费赠送一份电子教案。请与本书责任编辑余茂柞联系(联系电话010—88379759,由口箱yumaozuo@163.com)
本书不仅适用于高职高专计算机类专业教学的需要,也可作为专业技术人员的参考用书。
本书配有电子教案,凡一次性购书30本以上者免费赠送一份电子教案。请与本书责任编辑余茂柞联系(联系电话010—88379759,由口箱yumaozuo@163.com)
目录
前言第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 函数索引 附录8 习题参考答案及解答参考文献