注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络数据库数据库挖掘/数据仓库数据结构实用教程

数据结构实用教程

数据结构实用教程

定 价:¥22.00

作 者: 孙湧编著
出版社: 清华大学出版社
丛编项: 21世纪高职高专规划教材
标 签: 数据结构 高等学校 技术学校 教材

ISBN: 9787302121367 出版时间: 2006-01-01 包装: 胶版纸
开本: 小16开 页数: 236 字数:  

内容简介

本书是根据数据结构课程教学大纲的要求,结合作者多年实践经验积累而完成的具有工程实践价值的数据结构教材。全书共分8章,每章均先给出本章的教学重点和难点,明确理论和技能要求及教学方法,以方便教和学。其中,第1章说明开设数据结构课程的意义;第2章详细介绍了顺序表和链表结构及其实现,这是其他数据结构的两种实现基础;第3章采用顺序表和链表分别讲解最基本的线性数据结构一一堆栈、队列和串;第4章和第5章介绍非线性数据结构--树和图。第6章提出了一种有工程应用价值的递归算法实现方法;第7章和第8章分别描述了多种查找和排序算法及其实现。本书配有电子课件,包括全部程序源代码。 本书适合大专层次的各类型学历教育,包括普通、成人和高职高专院校计算机相关专业的学生,也适合企、lk专、Ik软件开发人员使用。

作者简介

暂缺《数据结构实用教程》作者简介

图书目录

第1章 数据结构概论
1.1 数据结构与软件从业人员的未来发展
1.2 数据结构综述
1.3 算法综述
1.4 数据结构与算法存在互为困果的辨证关系
习题
第2章 线性表
2.1 线性表的概念及其基本运算
2.2 顺序表——线性表的顺序存储方式
2.3 链表——线性表的链接存储方式
2.4 二维数组的数据压缩处理
习题
第3章 堆栈、队列和串
3.1 堆栈
3.2 队列
3.3 串
习题
第4章 树与二叉树
4.1 树与森林
4.2 二叉树
4.3 二叉树遍历
4.4 树与森林的基本操作
4.5 二叉树应用之一——二叉排序树
4.6 二叉树应用之二——Hufferman树
习题
第5章 图
5.1 基本概念
5.2 图的存储结构
5.3 图的遍历
5.4 生成树和最小生成树
5.5 拓扑排序
5.6 关键路径法
5.7 最短路径
习题
第6章 基于树的工程性实用递归算法
6.1 算法的递归和非递归实现的性能分析
6.2 工程性实用递归算法解决方案
6.3 新算法应用举例
习题
第7章 查找
7.1 基本概念和意义
7.2 线性表查找
7.3 基于树的结点查找
习题
第8章 排序
8.1 基本概念
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 其他归类排序方法
8.6 排序小结
习题
附录A 实训项目
附录B 基于数组的函数原型定义和功能说明array.hc
附录C 基于链表的函数原型定义和功能说明chain.hc
附录D 基于链表的Hufferman树函数原型定义和功能说明Huffer.hc
附录E 教材电子课件所含文件清单及其运行环境说明
参考文献

本目录推荐