数据结构
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,数据库,数据库理论,
作者： 刘喜勋 编著
出 版 社： 中国铁道出版社
出版时间： 2007-4-1字数： 358000版次： 1页数： 234印刷时间： 2007/04/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787113076603包装： 平装内容简介
全书共10章，第1章叙述了数据结构、抽象数据类型的概念，并对算法的描述方法、时间复杂度和空间复杂度通过实例进行了讲述。第2章～第6章分别讲述了线性表、栈、队列、串和数据组线性结构及其应用。第7章～第8章分别讲述了树和图非线性结构及其应用。第9章和第10章讲述了实用的排序和查找方法。对每一种数据结构以实例为切入点，详细叙述了基本概念、逻辑结构、存储结构和常用算法。
本书专为高等职业技术学院计算机类专业学生学习数据结构课程而编写，从数据结构的教学要求出发，以培养学生的基本专业素质及综合应用能力为目标，充分体现内容的先进性、适用性及可读性。基础理论的阐述由浅入深，通俗易懂。内容组织和编排以够用为度，突出应用。
目录
第1章绪论
1.1数据结构的概念及分类
1.2抽象数据类型
1.3算法定义
1.4算法性能分析与度量
本章小结
实验1程序的执行时间
习题
第2章线性表
2.1线性表实例及概念
2.2线性表的存储方式
2.3线性表的有关操作
2.4线性表的ADT定义
2.5线性表的应用——多项式相加问题
本章小结
实验2线性表的综合运算
习题
第3章栈
3.1栈的应用实例及概念
3.2栈的存储方式
3.3栈的有关操作
3.4栈的ADT定义
3.5栈的应用实例——算术表达式的求值
本章小结
实验3栈的操作
习题
第4章队列
4.1队列的应用实例及概念
4.2队列的存储方式
4.3队列的有关操作
4.4队列的ADT定义
4.5顺序循环队列的应用
本章小结
实验4队列的操作
习题
第5章串
5.1串的应用实例及基本概念
5.2串的存储结构
5.3串运算的实现
5.4串的ADT定义
本章小结
实验5串的操作
习题
第6章数组
6.1二维数组应用实例及概念
6.2数组的顺序存储和实现
6.3特殊矩阵的压缩存储
6.4数组应用实例
本章小结
实验6数组的定义与实现
习题
第7章树
7.1树的实例和基本概念
7.2二叉树
7.3二叉树的遍历
7.4二叉树其他运算的实现
7.5线索二叉树
7.6树与森林
7.7哈夫曼树及其应用
7.8二叉树的ADT定义
本章小结
实验7二叉树的建立与遍历
习题
第8章图
8.1图的实例及概述
8.2图的存储结构及实现
8.3遍历图
8.4最小生成树
8.5最短路径
本章小结
实验8图的基本概念
习题
第9章排序
9.1排序的基本概念
9.2插入排序
9.3交换排序
9.4选择排序
本章小结
实验9各种排序方法实现
习题
第10章查找
10.1静态查找表
10.2动态查找表
10.3哈希表及其查找
本章小结
实验10查找方法实现
习题
参考文献
