数据结构是计算机学科的核心专业课程这一,它是软件开发的重要基础。为了配合数据结构课程的教学,加强读者对数据结构算法的理解,提高读者分析问题和解决问题的能力,本书根据数据结构课程教学内容,总结出每章的内容要点,有针对性地设计了一些数据结构实验,加强基础实验的训练力度,起到举一反三的作用。对于每个实验,给出实验内容与要求,知识要点、实现提示、参考源程序及思考与提高,并在附录中给出了参考实验报告模板。
本书内容由浅入深,内容丰富,概念清楚,通俗易懂,特别注重对实际问题的分析和理解,具有较强的实用性。本书既可以作为高等院校各类相关专业本科生,专科生学业习数据结构的上机实验指导,也可以作为相关专业自学考试,研究生入学考试、计算机技术与软件专业技术资格(水平)考试、计算机等级考试(三级或四级)应试复习资料,同时也可供各类学习数据结构人员参考。

**章 线性表
1.1 内容要点
1.2 基础实验
实验一 顺序表的建立
实验二 顺序表的插入
实验三 单链表的建立
实验四 单链表的合并
实验五 删除单链表中的重复值
实验六 单循环链表的逆置
1.3 提高实验
实验一 学生成绩管理
实验二 约瑟夫环问题
实验三 双向链表的综合运算
第二章 栈和队列
2.1 内容要点
2.2 基础实验
实验一 栈的顺序表示和实现
实验二 栈的链式表示和实现
实验四 队列的链式表示和实现
2.3 提高实验
实验一 迷宫的求解
实验二 停车场管理
第三章 串、多维数组和广义表
3.1 内容要点
3.2 基础实验
实验一 在顺序存储结构上实现串模式匹配算法
实验二 在链式存储结构上实现串模式匹配算法和求子串算法
实验三 实现三角对称矩阵的压缩存储及其转置
实验四 用三元组表存储矩阵并实现转置
3.3 提高实验
实验一 实现三元组表存储的矩阵的相加
实验二 实现广义表的运算
第四章 树与二叉树
4.1 知识要点
4.2 基础实验
实验一 按照满二叉树将输入的字符串生成二叉树
实验二 实现二叉树的先序、中序、后序遍历
实验三 插入结点并输出二叉树中的结点
实验四 计算二叉树的结点和叶子结点的个数以及二叉树的深度,实现二叉树左右子树的交换
4.3 提高实验
实验一 构造哈夫曼树,对每个字符进行编码
实验二 构造一棵二叉排序树,进行查找和删除操作
第五章 图
第六章 查找
第七章 排序
附录 参考实验报告模板
参考文献

**章 线性表
1.1 内容要点
线性表(Linear List)是*简单且*常用的一种数据结构分,这种结构具有下列特点:存在一个**的没有前驱的(头)数据元素;存在一个**的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。
……

本书根据数据结构课程教学内容,总结出每章的内容要点,有针对性地设计了一些数据结构实验,对于每个实验,给出实验内容与要求、知识要点、实现提示、参考程序及思考与提高,所有的源程序都在Turbo C和Ⅵsual C++6.0环境下运行通过。通过这些实验,可以使读者了解并学会如何运用数据结构知识去解决现实世界中的一些实际问题,并具备设计较复杂算法的基本能力。在本书的附录中给出了参考实验报告模板,培养学生按照规范的形式书写实验报告的习惯。本书既可以作为高等院校各类相关专业本科生、专科生学习数据结构的上机实验指导,也可以作为相关专业自学考试、研究生入学考试、计算机技术与软件专业技术资格(水平)考试、计算机等级考试(三级或四级)应试复习资料,同时也可供各类学习数据结构的人员参考使用。选用该教材上机实验的学校,可以根据学校自身的条件,在实验题目中有针对性地选一部分或全选。