高等院校计算机课程设计指导丛书:数据结构课程设计(第2版)
出版时间:
2010-03
版次:
2
ISBN:
9787111295495
定价:
25.00
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
207页
正文语种:
简体中文
15人买过
-
为了配合数据结构课程的教学,加强读者对数据结构算法实际应用技能的训练,提高读者分析问题和解决问题的能力,《数据结构课程设计(第2版)》选取并讨论了多个方面应用的课程设计。全书共分10章,给出了与数据结构内容相关的知识解析、算法分析以及课程设计,描述了相关数据结构的存储表示及其实际应用的操作算法,对用类C语言描述的各种算法进行了详细的注释和性能分析,并对各应用的解题思路、方法进行了较详细的分析。全书特别注重对实践应用问题的分析和理解,内容丰富,概念清楚,通俗易懂。
《数据结构课程设计(第2版)》可作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材以及实验指导用书,也可作为广大从事计算机软件与应用的工作人员及社会大众学习数据结构的参考用书。 专家指导委员会
前言
第0章绪论1
0.1课程设计特点1
0.2课程设计结构1
第1章链表的应用5
1.1知识解析5
1.1.1线性表的基础知识5
1.1.2线性表的基本运算7
1.2算法设计与分析9
1.2.1顺序表上的相关操作9
1.2.2线性链表上相关操作的算法及其分析11
1.3一元多项式的运算13
1.3.1问题分析14
1.3.2算法解析14
1.3.3完整程序清单17
1.3.4程序运行测试19
1.4通讯录管理系统的设计与实现20
1.4.1问题分析20
1.4.2系统设计21
1.4.3完整程序清单27
1.4.4程序运行测试32
1.5约瑟夫生者死者游戏35
1.5.1问题分析35
1.5.2程序实现37
1.5.3程序运行测试39
1.6评价标准39
第2章栈和队列的应用40
2.1知识解析40
2.1.1栈和队列的基本概念40
2.1.2栈和队列的基本运算41
2.1.3栈和队列的存储结构41
2.2算法设计与分析45
2.2.1栈的特性45
2.2.2循环队列的特点45
2.2.3栈的应用举例46
2.3八皇后问题48
2.3.1设计要求与分析48
2.3.2算法求精49
2.3.3算法扩充50
2.3.4完整的算法实现51
2.4表达式求值问题53
2.4.1设计要求与分析54
2.4.2中缀表达式到后缀表达式的转换54
2.4.3后缀表达式的计算56
2.4.4表达式运算算法的实现57
2.5评价标准61
第3章文本文件的检索62
3.1知识解析62
3.1.1串的概念62
3.1.2顺序串62
3.1.3链串63
3.1.4串运算的实现63
3.2算法设计与分析65
3.3串模式匹配算法的设计与实现67
3.3.1设计要求67
3.3.2算法分析与设计67
3.3.3调用算法实例68
3.4文本文件单词的检索与计数69
3.4.1设计要求与分析69
3.4.2设计实例的实现70
3.5评价标准74
第4章稀疏矩阵和广义表75
4.1知识解析75
4.1.1多维数组75
4.1.2特殊矩阵76
4.1.3广义表77
4.2算法设计与分析78
4.2.1矩阵运算78
4.2.2广义表运算80
4.3稀疏矩阵的压缩存储和运算80
4.3.1设计要求与分析80
4.3.2设计实例81
4.3.3完整的程序实现83
4.4广义表的运算84
4.4.1设计要求84
4.4.2算法分析85
4.4.3算法实现87
4.4.4运行测试实例89
4.5评价标准92
第5章树结构的应用93
5.1知识解析93
5.1.1树的概念和术语93
5.1.2二叉树概述93
5.1.3二叉树的运算94
5.1.4线索二叉树96
5.1.5树和森林98
5.1.6赫夫曼树99
5.2算法设计与分析100
5.2.1二叉树的遍历100
5.2.2赫夫曼树101
5.2.3二叉树上的其他运算102
5.3求二叉树上结点的路径104
5.3.1设计要求与分析104
5.3.2设计实例105
5.3.3算法运行实例109
5.4赫夫曼编码的应用112
5.4.1设计要求与分析112
5.4.2赫夫曼树的建立112
5.4.3赫夫曼编码114
5.4.4代码文件的译码115
5.4.5算法运行实例116
5.5评价标准120
第6章图结构的应用121
6.1知识解析121
6.1.1图的基本术语121
6.1.2图的存储表示方式122
6.1.3图的基本运算123
6.1.4拓扑排序法126
6.2算法设计与分析126
6.2.1图的存储表示126
6.2.2图的遍历127
6.2.3顶点之间的最短路径129
6.3交通咨询系统设计130
6.3.1设计要求与分析130
6.3.2设计功能的实现131
6.3.3主控程序133
6.3.4运行实例134
6.4评价标准138
第7章排序算法的应用140
7.1知识解析140
7.1.1排序的基本概念140
7.1.2常用排序方法141
7.1.3各种排序方法比较142
7.2算法实现思路143
7.2.1插入排序143
7.2.2交换排序144
7.2.3选择排序146
7.2.4分配排序149
7.3学生成绩处理150
7.3.1设计要求与分析150
7.3.2算法设计源程序151
7.3.3主控程序156
7.3.4运行实例157
7.4评价标准159
第8章查找算法的应用160
8.1知识解析160
8.1.1顺序表的查找160
8.1.2二叉排序树162
8.1.3散列表的查找163
8.2算法设计与分析166
8.2.1有序表上的顺序查找167
8.2.2查找算法分析167
8.3航班信息的查询与检索168
8.3.1设计要求168
8.3.2设计分析169
8.3.3算法实现170
8.3.4源程序清单172
8.3.5运行测试实例177
8.4评价标准179
第9章文件的应用181
9.1知识解析181
9.1.1文件的基本概念181
9.1.2常用的文件结构182
9.2文件实例分析184
9.3图书管理信息系统的设计与实现186
9.3.1设计要求186
9.3.2设计分析187
9.3.3设计的实现191
9.3.4主控菜单的设计200
9.3.5运行测试实例202
9.4评价标准207
参考文献208
-
内容简介:
为了配合数据结构课程的教学,加强读者对数据结构算法实际应用技能的训练,提高读者分析问题和解决问题的能力,《数据结构课程设计(第2版)》选取并讨论了多个方面应用的课程设计。全书共分10章,给出了与数据结构内容相关的知识解析、算法分析以及课程设计,描述了相关数据结构的存储表示及其实际应用的操作算法,对用类C语言描述的各种算法进行了详细的注释和性能分析,并对各应用的解题思路、方法进行了较详细的分析。全书特别注重对实践应用问题的分析和理解,内容丰富,概念清楚,通俗易懂。
《数据结构课程设计(第2版)》可作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材以及实验指导用书,也可作为广大从事计算机软件与应用的工作人员及社会大众学习数据结构的参考用书。
-
目录:
专家指导委员会
前言
第0章绪论1
0.1课程设计特点1
0.2课程设计结构1
第1章链表的应用5
1.1知识解析5
1.1.1线性表的基础知识5
1.1.2线性表的基本运算7
1.2算法设计与分析9
1.2.1顺序表上的相关操作9
1.2.2线性链表上相关操作的算法及其分析11
1.3一元多项式的运算13
1.3.1问题分析14
1.3.2算法解析14
1.3.3完整程序清单17
1.3.4程序运行测试19
1.4通讯录管理系统的设计与实现20
1.4.1问题分析20
1.4.2系统设计21
1.4.3完整程序清单27
1.4.4程序运行测试32
1.5约瑟夫生者死者游戏35
1.5.1问题分析35
1.5.2程序实现37
1.5.3程序运行测试39
1.6评价标准39
第2章栈和队列的应用40
2.1知识解析40
2.1.1栈和队列的基本概念40
2.1.2栈和队列的基本运算41
2.1.3栈和队列的存储结构41
2.2算法设计与分析45
2.2.1栈的特性45
2.2.2循环队列的特点45
2.2.3栈的应用举例46
2.3八皇后问题48
2.3.1设计要求与分析48
2.3.2算法求精49
2.3.3算法扩充50
2.3.4完整的算法实现51
2.4表达式求值问题53
2.4.1设计要求与分析54
2.4.2中缀表达式到后缀表达式的转换54
2.4.3后缀表达式的计算56
2.4.4表达式运算算法的实现57
2.5评价标准61
第3章文本文件的检索62
3.1知识解析62
3.1.1串的概念62
3.1.2顺序串62
3.1.3链串63
3.1.4串运算的实现63
3.2算法设计与分析65
3.3串模式匹配算法的设计与实现67
3.3.1设计要求67
3.3.2算法分析与设计67
3.3.3调用算法实例68
3.4文本文件单词的检索与计数69
3.4.1设计要求与分析69
3.4.2设计实例的实现70
3.5评价标准74
第4章稀疏矩阵和广义表75
4.1知识解析75
4.1.1多维数组75
4.1.2特殊矩阵76
4.1.3广义表77
4.2算法设计与分析78
4.2.1矩阵运算78
4.2.2广义表运算80
4.3稀疏矩阵的压缩存储和运算80
4.3.1设计要求与分析80
4.3.2设计实例81
4.3.3完整的程序实现83
4.4广义表的运算84
4.4.1设计要求84
4.4.2算法分析85
4.4.3算法实现87
4.4.4运行测试实例89
4.5评价标准92
第5章树结构的应用93
5.1知识解析93
5.1.1树的概念和术语93
5.1.2二叉树概述93
5.1.3二叉树的运算94
5.1.4线索二叉树96
5.1.5树和森林98
5.1.6赫夫曼树99
5.2算法设计与分析100
5.2.1二叉树的遍历100
5.2.2赫夫曼树101
5.2.3二叉树上的其他运算102
5.3求二叉树上结点的路径104
5.3.1设计要求与分析104
5.3.2设计实例105
5.3.3算法运行实例109
5.4赫夫曼编码的应用112
5.4.1设计要求与分析112
5.4.2赫夫曼树的建立112
5.4.3赫夫曼编码114
5.4.4代码文件的译码115
5.4.5算法运行实例116
5.5评价标准120
第6章图结构的应用121
6.1知识解析121
6.1.1图的基本术语121
6.1.2图的存储表示方式122
6.1.3图的基本运算123
6.1.4拓扑排序法126
6.2算法设计与分析126
6.2.1图的存储表示126
6.2.2图的遍历127
6.2.3顶点之间的最短路径129
6.3交通咨询系统设计130
6.3.1设计要求与分析130
6.3.2设计功能的实现131
6.3.3主控程序133
6.3.4运行实例134
6.4评价标准138
第7章排序算法的应用140
7.1知识解析140
7.1.1排序的基本概念140
7.1.2常用排序方法141
7.1.3各种排序方法比较142
7.2算法实现思路143
7.2.1插入排序143
7.2.2交换排序144
7.2.3选择排序146
7.2.4分配排序149
7.3学生成绩处理150
7.3.1设计要求与分析150
7.3.2算法设计源程序151
7.3.3主控程序156
7.3.4运行实例157
7.4评价标准159
第8章查找算法的应用160
8.1知识解析160
8.1.1顺序表的查找160
8.1.2二叉排序树162
8.1.3散列表的查找163
8.2算法设计与分析166
8.2.1有序表上的顺序查找167
8.2.2查找算法分析167
8.3航班信息的查询与检索168
8.3.1设计要求168
8.3.2设计分析169
8.3.3算法实现170
8.3.4源程序清单172
8.3.5运行测试实例177
8.4评价标准179
第9章文件的应用181
9.1知识解析181
9.1.1文件的基本概念181
9.1.2常用的文件结构182
9.2文件实例分析184
9.3图书管理信息系统的设计与实现186
9.3.1设计要求186
9.3.2设计分析187
9.3.3设计的实现191
9.3.4主控菜单的设计200
9.3.5运行测试实例202
9.4评价标准207
参考文献208
查看详情
-
九五品
江西省南昌市
平均发货10小时
成功完成率94.6%
-
八五品
山东省枣庄市
平均发货8小时
成功完成率87.64%
-
九品
江西省南昌市
平均发货10小时
成功完成率93.53%
-
八五品
山东省枣庄市
平均发货9小时
成功完成率88.55%
-
八五品
山东省济南市
平均发货8小时
成功完成率94.76%
-
10
八五品
重庆市沙坪坝区
平均发货8小时
成功完成率84.62%
-
八五品
湖北省咸宁市
平均发货12小时
成功完成率93.85%
-
八五品
河南省鹤壁市
平均发货9小时
成功完成率96.33%
-
八五品
河南省鹤壁市
平均发货10小时
成功完成率96.4%
-
八五品
湖南省长沙市
平均发货10小时
成功完成率94.91%
-
九品
北京市通州区
平均发货8小时
成功完成率93.08%
-
九品
北京市通州区
平均发货8小时
成功完成率92.97%
-
九品
安徽省合肥市
平均发货13小时
成功完成率93.9%
-
八五品
江西省南昌市
平均发货9小时
成功完成率89.86%
-
10
八五品
四川省成都市
平均发货8小时
成功完成率80.85%
-
八品
湖南省长沙市
平均发货13小时
成功完成率93.17%
-
八五品
福建省福州市
平均发货14小时
成功完成率78.45%
-
九五品
江苏省南京市
平均发货18小时
成功完成率83.41%
-
九品
江西省吉安市
平均发货34小时
成功完成率87.45%