学海网

数据结构上机实验指导书
目录
第一部分 数据结构课程实验概述 4
一．实验目的 4
二．实验要求 5
2.1实验步骤 5
2.2 实验报告的内容 6
2.3实验报告格式 7
2.4考核及评分办法 8
三、验证算法的方法 8
3.1 类C语言与标准C的转换要点 8
3.2 验证算法的源程序结构 12
3.3 验证算法的源程序举例 13
第二部分 上机实验内容 17
实验一 C语言复习及初步认识 17
实验二 线性表 19
实验三 栈和队列 32
实验四 串 42
实验五 数组和广义表 49
实验六 树 59
实验七 图 66
实验八 查找 73
实验九 排序 76
第三部分 数据结构课程设计 79
课程设计的基本要求和方法 79
附件1：课程设计报告封面（A4纸） 80
附件2：课程设计报告内容（A4纸） 81
附件3：课程设计资料袋封面填写模板 82
附件4：课程设计光盘中的目录结构及编写方式 83
附件5：课程设计报告范文 84
附件6：课程设计心得范文 87
数据结构课程设计题目—程序调试类题目 88
一、单链表的基本操作 88
二、用单链表编制集合运算的程序 93
三、用数组实现两个非稀疏矩阵的相乘运算 95
四、按层次遍历二叉树 96
五、快速排序 99
六、堆排序 100
七、二叉树的建立及操作 101
八、无向图的建立及遍历操作 104
数据结构课程设计题目—程序编写类题目 107
一、一元稀疏多项式计算器 107
二、迷宫问题 108
三、哈夫曼编/译码器 108
四、教学计划编制问题 110
五、成绩分析问题 111
六、二叉排序树与平衡二叉树的实现 111
七、图的基本操作与实现 112
八、全国交通咨询模拟 112
九、内部排序算法的性能分析 113
十、背包问题的求解 113
十一、稀疏矩阵的操作 114
十二、Josephu 问题 114