本书是根据计算机及相关专业“数据结构”课程内容而编写的。根据教学内容，针对当前学生的实际情况，本书在内容编排上分为22个实验，即顺序表、单链表、顺序栈、链栈、栈的应用、链队列、循环队列、队列的应用、串、压缩矩阵及三元组实验、二叉树基本操作实验、中序线索二叉树实验、二叉树应用实验、图&网的创建实验、无向图的广度优先遍历实验、网的单源点的最短路径实验、查找实验、排序实验等。最后附有实验报告模板。

“数据结构”是计算机专业的一门核心课程，主要研究信息的逻辑结构及其基本操作在计算机中的表示与实现，是计算机科学的算法理论基础和软件开发的技术基础。在计算机专业中，数据结构是“操作系统”、“编译原理”及“数据库原理”等专业课程的基础，起着承上启下的作用，在计算机专业课程的学习中具有极其重要的地位。
数据结构的学习内容具有较强的抽象性，所涉及的具体结构的抽象数据类型、数据的组织、存储及操作对于初学者往往不容易入门，课程实验效果不理想，不利于学生对于逻辑结构与物理结构的理解和掌握。本书将数据结构课程所涉及的主要内容以最详细的实现方式来展示，从最基本的实验常规知识入手，逐步引入数据结构算法的相关知识，自然构建实现的框架，采用统一的实现界面来加以实现。本书将数据结构课程的基本内容分为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

主要著译者顺序姓名学历职称学科专长通讯地址1 王青海博士副教授数据结构工作单位青海师范大学计算机学院邮政编码813000电话0971-63062112 工作单位 邮政编码 电话 3 工作单位 邮政编码 电话 审校者（主审者） 学历 工作单位 邮政编码 电话 职称 工作单位 邮政编码 电话

本书是计算机类相关专业基础课程“数据结构”的学生用书，其具有基础性、系统性、实践性等特点。全书内容丰富、概念清晰、实用性强，涵盖了数据结构和算法的基本概念和技术，从而帮助学生对于给定问题选择合适的数据结构，并设计相应的操作算法。