数据结构（C）实验教程——高等院校实验课教材 PDF下载

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