图书
数据结构简明教程

数据结构简明教程"

作者:吴仁群
ISBN:978-7-111-30178-3
定价:¥27.0
字数:365千字
页数:
出版时间:2011-01-05
开本:16
版次:
装帧:平装
出版社:机械工业出版社
简介

本书是针对数据结构初学者编写的基础教程,书中不仅讲解了数据结构常用的基本理论知识,而且提供了大量的应用实例,以帮助初学者对知识进行充分的理解和掌握。全书共分8章,内容包括绪论,线性表,栈和队列,串和数组,树和二叉树,图,查找,排序等。 本书内容实用,结构清晰,实例丰富,可操作性强,可作为高等院校数据结构的教材,也可作为计算机相关专业的培训和自学教材。

前言

目录

目录
出版说明
前言
第1章绪论
11基本概念
111数据和数据结构
112数据类型
113抽象数据类型
114数据结构的符号描述举例
12 算法和算法描述
121概念和特性
122算法设计要求
123算法描述
13算法的性能分析
131时间复杂度
132空间复杂度
133分析算法时间复杂度举例
14习题
第2章线性表
21线性表的含义及ADT描述
22顺序存储结构
221顺序表的存储表示
222顺序表基本操作的实现
223顺序表基本操作的时间复杂度分析
224顺序表的优缺点
225顺序存储结构的应用
23链式存储结构
231单链表的存储表示
232单链表基本操作的实现
233循环链表的表示和基本操作的实现
234双向链表的表示和基本操作的实现
235链式存储结构的应用
24习题
第3章栈和队列
31栈
311栈的定义及ADT描述
312栈的顺序存储结构
313栈的链式存储结构
314栈的应用
32队列
321队列的定义及ADT描述
322队列的顺序存储结构
323队列的链式存储结构
324队列的应用
33习题
第4章串和数组
41串
411串的定义及ADT描述
412串的顺序存储结构
413串的链式存储结构
414串的应用
42数组
421数组的定义及ADT描述
422数组的存储结构
423矩阵的压缩存储
424矩阵转置
425数组的应用
43习题
第5章树和二叉树
51树
511树的概念及ADT描述
512树的存储结构
513综合应用举例
52二叉树
521二叉树的概念及ADT描述
522二叉树的性质
523二叉树的存储结构
524遍历二叉树
525遍历算法的应用
526树、森林与二叉树的转换
527二叉树的综合应用
53树和森林的遍历
531树的遍历
532森林的遍历
533树和森林的遍历应用
54哈夫曼树及应用
541哈夫曼树
542判定树
543前缀编码
55习题
第6章图
61图的概述
611图的概念
612图的ADT描述
62图的存储结构
621邻接矩阵
622邻接表
623应用举例
63图的遍历
631深度优先遍历
632广度优先遍历
633应用举例
64最小生成树问题
641图的生成树和最小生成树
642最小生成树构造
643应用举例
65有向无环图及应用
651基本定义
652拓扑排序
653关键路径
66习题
第7章查找
71基本概念
72静态查找
721顺序查找
722折半查找
723折半查找的应用
73动态查找
731二叉排序树
732二叉排序树的查找
733二叉排序树的插入
734二叉排序树的删除
735二叉排序树的应用
74哈希表
741哈希表的概念
742哈希函数的构造
743冲突处理的方法
744哈希表查找及分析
745哈希表查找的应用
75习题
第8章排序
81基本概念
82插入排序
821直接插入排序
822希尔排序
823应用举例
83交换排序
831冒泡排序
832快速排序
833应用举例
84选择排序
841简单选择排序
842堆排序
843应用举例
85归并排序
851归并排序的基本思想
8522-路归并排序算法
853应用举例
86基数排序
861基数排序的基本思想
862链式基数排序算法
863应用举例
864排序方法的简单比较
87习题
附录实验指导
实验一通讯录管理信息系统模拟
实验二模拟停车场管理
实验三图的应用
参考文献
〖=(〗111334556677991012121414151919192121232831323637373738404245454649525659595960646568687073798285888888909394949598101104106110113113113114115115117118120121121121124125125126128129129130131131131132135136136137140146149149150150152154155155156157159161163163164166168169171172172173173175177178178180184185185187190193193193195195195199201201202204204211217228〖=〗

作者简介

编辑推荐

作者寄语

电子资料

www.luweidong.cn

下一个