数据结构与算(c语言版)(第2版)/徐凤生 大中专理科计算机 徐凤生 新华正版
举报
新华书店全新正版书籍 支持7天无理由
-
作者:
徐凤生
-
出版社:
机械工业出版社
-
ISBN:
9787111479406
-
出版时间:
2014-11
-
版次:
2
-
装帧:
平装
-
开本:
其他
-
字数:
100千字
-
出版时间:
2014-11
-
版次:
2
-
装帧:
平装
售价
¥
21.00
6.0折
定价
¥35.00
品相
全新品相描述
上书时间2022-07-10
卖家超过10天未登录
手机购买
微信扫码访问
-
-
商品描述:
-
目录:
目录
前言
教学建议
章绪论
11数据结构的研究对象
12数据结构的发展概况
13基本概念与术语
14数据类型与抽象数据类型
141数据类型
142抽象数据类型
143抽象数据类型的表示与实现
15算与算分析
151算
152算设计的原则
153算效率的衡量方和准则
154算的存储空间需求
16典型例题
17上机实验
18小结
题
第2章线表
21线表的定义
211线表的概念
212线表的抽象数据类型定义
22线表的顺序表示与实现
221线表的顺序表示
222线表的顺序实现
223顺序表的应用举例
23线表的链式表示与实现
231单链表
232双向链表
233循环链表
234静态链表
235链表的应用举例
24典型例题
25上机实验
26小结
题
第3章栈与队列
31栈
311栈的抽象数据类型定义
312栈的表示与实现
32栈的应用举例
321数制转换
322括号匹配的检验
323表达式求值
324求命题公式的真值
33栈与递归实现
331递归的定义
332递归与栈的关系
333递归的实现
334用递归求所有出栈序列
335递归的消除
34队列
341队列的抽象数据类型定义
342队列的链式表示与实现
343队列的顺序表示与实现——循环队列
344队列的应用举例
35典型例题
36上机实验
37小结
题
第4章串
41串的定义
42串的表示与实现
421串的顺序存储表示
422串的链式存储表示
43串的模式匹配
431简单匹配算
432首尾匹配算
433kmp算
44典型例题
45上机实验
46小结
题
第5章数组与广义表
51数组的定义
52数组的顺序存储
53矩阵的压缩存储
531特殊矩阵
532稀疏矩阵
54广义表
541广义表的定义
542广义表的存储结构
55典型例题
56上机实验
57小结
题
第6章树与二树
61树的定义
611树的概念与术语
612树的逻辑表示方
613树的抽象数据类型定义
62二树的定义
621二树的概念
622二树的重要质
63二树的存储结构
631二树的顺序存储表示
632二树的链式存储表示
64二树的遍历
641二树遍历的概念
642二树遍历的递归算
643二树遍历的非递归算
644层次遍历算
645遍历算的应用举例
65二树的构造
66线索二树
661线索二树的定义
662线索链表的建立
663线索链表的遍历算
67树和森林的表示方
671双亲表示
672孩子链表表示
673孩子-兄弟链表表示
674树、森林和二树的对应关系
68树和森林的遍历
681树的遍历
682森林的遍历
683树遍历算的应用
69赫夫曼树与赫夫曼编码
691赫夫曼树的定义
692赫夫曼树的构造
693赫夫曼编码
610典型例题
611上机实验
612小结
题
第7章图
71图的定义与术语
711图的相关术语
712图的抽象数据类型定义
72图的存储表示
721图的邻接矩阵存储表示
722图的邻接表存储表示
723有向图的十字链表存储表示
724无向图的邻接多重表存储表示
73图的遍历
731深度优先搜索遍历图
732广度优先搜索遍历图
733图遍历的应用举例
74小生成树
741普里姆算
742克鲁斯卡尔算
75两点之间的短路径问题
751从某个源点到其余各点的短路径
752每一对顶点之间的短路径
76拓扑排序
77关键路径
78典型例题
79上机实验
710小结
题
第8章查找
81基本概念
82静态查找表
821顺序查找
822有序表查找
823索引查找
83动态查找树表
831二排序树
832衡二树
833b-树
834b+树
835键树
84哈希表
841哈希表的概念
842哈希函数的构造方
843处理的方
844哈希表的查找
845哈希表的插入作
846哈希表的删除作
85典型例题
86上机实验
87小结
题
第9章排序
91概述
911什么是排序
912排序和外部排序
913排序的方
92插入排序
921直接插入排序
922折半插入排序
923二路插入排序
924表插入排序
925希尔排序
93交换排序
931起泡排序
932快速排序
94选择排序
941简单选择排序
942堆排序
95归并排序
96基数排序
961多关键字排序
962链式基数排序
97各种排序方的综合比较
98外排序简介
981外存信息的存取
982外排序的基本方
99典型例题
910上机实验
911小结
题
0章文件
101文件的基本概念
1011什么是文件
1012文件的逻辑结构及作
1013文件的存储结构
102顺序文件
103索引文件
1031isam文件
1032vsam文件
104哈希文件
105多关键字文件
1051多重表文件
1052倒排文件
1053倒排文件的应用
106典型例题
107上机实验
108小结
题
1章课程设计举例
111通讯录管理
112停车场管理
113文本文件的检索
114导师制问题
115家谱管理
116教学计划安排
参文献
内容简介:
本书共11章,一方面,涵盖数据结构的基本概念,定义了线表、栈、队列、串、数组、广义表、树和二树、图、查找、排序等各种结构的抽象数据类型,给出了相应作的实现算,并在很后一章给出了几个课程设计的实例。另一方面,采用c语言描述算,并给出了各种算的效率分析,以及这些结构在计算机科学及其他领域的应用。此外,每章后均配有典型例题、上机实验和题。本书中的所有算都在vc环境下调试通过。本书在内容安排上,突出由浅入深、循序渐进、通俗易懂的特点。算分析透彻,讲解清晰,便于学生自学。为了激发学生的学兴趣,培养学生解决实际问题的能力,书中融入了一些典型的应用实例,如命题公式真值表的求解算、出栈序列的求解算等。本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材,也可供相关科技人员学参。
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间:09月02日 10:30
即将开播,去预约
直播中,去观看