图书城客服提醒
图书城可以帮助您管理读书信息!
现在您还没有登陆,请先
注册或者
登陆!
还有问题?请联系
图书城客服
|
作者: | |
ISBN: |
9787810822893 , 7810822896
|
出版社: | 清华大学出版社 |
出版日期: | 2004-5-1 |
定价: |
¥21.00 元
|
|
|
|
|
|
内容提要 :
本书详细地介绍了各种类型的数据结构,以及查找和排序的方法。对每种数据结构,主要讲述其基本概念,各种存储结构,以及不同存储结构下的各种操作的实现,并用C语言对其算法进行实现。对查找和排序的各种不同方法除讲述其方法外,还给出了用C语言实现的算法程序,并对不同的算法给出了定性的分析和比较。
本书既注重理论又注重实践,并配有大量的习题和实习题,内容丰富、概念清楚、通俗易懂,既可用于教学,又便于读者自学。
本书可以作为大专院校计算机应用及相关专业的教材,也可以供从事计算机技术与应用工作的科技人员使用。
编辑推荐 :
作者简介 :
目录 :
第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 链式存储结构
3.4 应用举例
小结
习题
实习
第4章 队列
4.1 概念和定义
4.2 顺序存储结构
4.3 链式存储结构
4.4 应用举例
小结
习题
实习
第5章 串
5.1 概念和定义
5.2 顺序存储结构
5.3 块链存储表示
5.4 应用举例
小结
习题
实习
第6章 二维数组和广义表
6.1 二维数组概念和定义
6.2 二维数组的顺序存储结构
6.3 矩阵的压缩存储
6.4 广义表的概念和定义
6.5 广义表的操作和链式存储结构
小结
习题
实习
第7章 树与二叉树
7.1 树的概念
7.2 二叉树
7.3 树和森林
7.4 哈夫曼树
小结
习题
实习
第8章 图
8.1 图的概念
8.2 存储结构
8.3 图的遍历
8.4 生成树和最小生成树
8.5 AOV网及其应用
8.6 AOE网及其应用
8.7 最短路径
小结
习题
实习
第9章 排序
9.1 概念及分类
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 K-路归并排序
9.6 基数排序
9.7 内部排序方法的比较
小结
习题
实习
第10章 查找
10.1 概念
10.2 顺序存储结构查找
10.3 树存储结构查找
10.4 哈希表查找
小结
习题
实习
习题答案
参考文献
前言:
随着计算机技术的不断发展,计算机在各个领域都得到了广泛的应用。但在应用过程中,都会涉及数据的组织与程序的编写等问题,都会用到各种各样的数据结构,特别是对非数值型数据的表示,各种操作算法的实现,都离不开数据结构课程的内容。因此,数据结构一直是各高等院校计算机专业教学内容中的一门主要的专业基础课程。
本书是在作者多年教学经验的基础上编写而成的。在编写过程中,从内容和结构入手,进行了精心的设计。在内容选择方面,全面地反映了数据结构各个方面的内容,突出了概念、方法和应用,既注重基本原理的介绍,又注重实践能力的培养;在结构的安排方面,以逻辑结构为主要线索,对每一..