数据结构实验指导 C语言版PDF电子书下载
- 电子书积分:9 积分如何计算积分?
- 作 者:杨晓波,王弘,王聪华,胡永编著
- 出 版 社:北京:中国电力出版社
- 出版年份:2010
- ISBN:9787508398518
- 页数:196 页
第一部分 上机实验 1
第1章 绪论 1
实验1.1 编写一主程序分别调用整数加法和乘法函数 3
实验1.2 求最大、最小值 4
实验1.3 结构体的应用 5
第2章 线性表 7
实验2.1 实现顺序表各种基本运算 8
实验2.2 实现单链表(线性链表)各种基本运算 10
实验2.3 实现双链表各种基本运算 12
实验2.4 应用实例 15
第3章 栈和队列 18
实验3.1 实现顺序栈各种基本运算 19
实验3.2 实现链栈各种基本运算 21
实验3.3 实现循环队列基本运算 22
实验3.4 实现链队列各种基本运算 24
实验3.5 应用实例 26
第4章 串、数组和广义表 28
实验4.1 串的表示、实现和基本操作 29
实验4.2 实现三元组顺序表表示的稀疏矩阵的转置运算 32
第5章 树和二叉树 34
实验5.1 创建并输出二叉树 35
实验5.2 二叉树的遍历 37
实验5.3 线索二叉树及遍历 39
第6章 图 42
实验6.1 图的邻接表表示法和遍历算法的实现 44
实验6.2 普里姆算法求最小生成树 47
实验6.3 克鲁斯卡尔算法求最小生成树 49
实验6.4 单源最短路径 51
实验6.5 弗洛伊德算法求网中每一对顶点之间的最短路径 53
实验6.6 拓扑排序 54
实验6.7 关键路径 57
实验6.8 判断无向图G是否连通图 60
实验6.9 求图中通过某顶点k的所有简单回路 62
第7章 查找 65
实验7.1 线性表查找实现和运算 66
实验7.2 二叉排序树上的查找(创建、查找、插入)算法 67
实验7.3 哈希表的实现 70
第8章 内部排序 72
实验8.1 实现希尔排序 73
实验8.2 实现快速排序(递归) 74
实验8.3 实现堆排序 76
实验8.4 实现归并排序 77
第二部分 课后习题及解析 79
第1章 绪论 79
第2章 线性表 83
第3章 栈和队列 90
第4章 串、数组和广义表 96
第5章 树和二叉树 104
第6章 图 112
第7章 查找 120
第8章 内部排序 126
第9章 文件 137
第三部分 模拟试题及参考答案 139
模拟试题1 139
模拟试题2 141
模拟试题3 145
模拟试题4 147
模拟试题5 150
模拟试题6 154
模拟试题7 157
模拟试题8 160
模拟试题9 163
模拟试题10 165
模拟试题1 参考答案 169
模拟试题2 参考答案 171
模拟试题3 参考答案 173
模拟试题4 参考答案 175
模拟试题5 参考答案 177
模拟试题6 参考答案 180
模拟试题7 参考答案 183
模拟试题8 参考答案 185
模拟试题9 参考答案 187
模拟试题10 参考答案 188
附录A Visual C++ 6.0运行C程序步骤 190
附录B 实验报告的要求 195
参考文献 196
- 《女丹仙道:道教女子内丹养生修炼秘籍 下》董沛文著 2012
- 《高考快速作文指导》张吉武,鲍志伸主编 2002
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《幼儿英语游戏活动指导与实训》苏小菊,任晓琴主编;颜晓芳,覃静,谢恬恬,钟博维副主编 2020
- 《花样民游 幼儿园民间传统游戏的创新与指导》刘娟 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《东北民歌文化研究及艺术探析》(中国)杨清波 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《中国当代乡土小说文库 本乡本土》(中国)刘玉堂 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《中国铁路人 第三届现实主义网络文学征文大赛一等奖》恒传录著 2019
- 《莼江曲谱 2 中国昆曲博物馆藏稀见昆剧手抄曲谱汇编之一》郭腊梅主编;孙伊婷副主编;孙文明,孙伊婷编委;中国昆曲博物馆编 2018
- 《中国制造业绿色供应链发展研究报告》中国电子信息产业发展研究院 2019
- 《中国陈设艺术史》赵囡囡著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《《走近科学》精选丛书 中国UFO悬案调查》郭之文 2019
- 《清至民国中国西北戏剧经典唱段汇辑 第8卷》孔令纪 2018
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018