数据结构实验教程(C语言版)
书号:9787113152314 套系名称:普通高等院校计算机类专业"十二五"规划教材
作者:王青海 出版日期:2012-09-01
定价:23.00 页码 / 开本:168 /16
策划编辑:张永生 责任编辑:张永生
适用专业:无 适用层次:本科
最新印刷时间:
《数据结构实验教程(C语言版)》是为“数据结构”课程编写的辅助教材,是主教材《数据结构(C语言版)》的配套实验用书,是集作者“数据结构”课程及指导学生实验的教学经验编写而成。
本书内容由浅入深、循序渐进,注重培养学生的实践技能。书中自始至终使用NS图来描述主要算法,对程序结构进行了整体分析,并给出了实验的完整的实现细节,全部程序都在Visual C++ 6.0中调试通过。
本书可配合主教材使用,也具有相对的独立性,可作为高等院校计算机类专业及相关专业本科生的教材,也可作为专科生和成人教育学生的辅助教材,还可供从事计算机应用相关工作的科技人员参考。“数据结构”是计算机专业的一门核心课程,主要研究信息的逻辑结构及其基本操作在计算机中的表示与实现,是计算机科学的算法理论基础和软件开发的技术基础。在计算机专业中,数据结构是“操作系统”、“编译原理”及“数据库原理”等专业课程的基础,起着承上启下的作用,在计算机专业课程的学习中具有极其重要的地位。
数据结构的学习内容具有较强的抽象性,所涉及的具体结构的抽象数据类型、数据的组织、存储及操作对于初学者往往不容易入门,课程实验效果不理想,不利于学生对于逻辑结构与物理结构的理解和掌握。本书将数据结构课程所涉及的主要内容以最详细的实现方式来展示,从最基本的实验常规知识入手,逐步引入数据结构算法的相关知识,自然构建实现的框架,采用统一的实现界面来加以实现。本书将数据结构课程的基本内容分为22个实验,每个实验力求完整而细致,并对算法的原理、算法的思想、算法的流程及最终的实现细节等进行了详尽的描述,使得学生能够尽快掌握各种数据结构的基本实现和基本应用,为深入理解数据的组织(逻辑结构)和实现(物理结构)提供丰富的物质资料,为进一步学习算法理论打下坚实的基础。
本书是在青海师范大学精品课程——“数据结构”课程建设期间编写的。本书凝聚着课题组全体成员的心血,尤其是耿生玲教授、胡枫教授、刘丹青老师以及彭少扬同学对于本书的写作给予了很多帮助,在此,编者表示衷心的感谢。另外,在本书的编写过程中,参考了一些国内外优秀教材,对这些参考书目的作者表示诚挚谢意。
本书在编写过程中力求概念清晰,通俗易懂,便于自学。希望读者通过本书的学习,能够快速入门,从而能够更全面、更透彻地理解和掌握常用的数据结构知识。
由于编者水平有限,书中难免存在疏漏和错误,恳请读者批评指正。编 者
2012年6月
实验一 顺序表1
实验二 单链表12
实验三 顺序栈23
实验四 链栈33
实验五 栈的应用43
实验六 链队列47
实验七 循环队列57
实验八 队列的应用66
实验九 串70
实验十 压缩矩阵及三元组实验76
实验十一 二叉树基本操作实验84
实验十二 中序线索二叉树实验93
实验十三 二叉树应用实验99
实验十四 图(网)的创建实验104
实验十五 无向图广度优先遍历实验112
实验十六 网的单源点最短路径实验118
实验十七 查找实验(一)123
实验十八 查找实验(二)129
实验十九 查找实验(三)134
实验二十 排序实验(一)140
实验二十一 排序实验(二)148
实验二十二 排序实验(三)155
附录 实验报告模板161
参考文献162无