数据结构实验数2011.docVIP

《数据结构》实验教学指导书 数据结构是计算机课程的一门重要的基础课，它的教学要求大致有三个重要方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。 基于以上的三点要求，在整本书中贯穿这样的中心思想：让读者通过数据结构的实验课，理论结合实践，达到这三点要求。读者在使用这本书时，要以这三点要求为出发点，力求理解结构、掌握算法、读懂程序。 本书每个实验，都给出了明确的实验目的、简明的实验原理，限于篇幅，没有给出详细的说明，事实上也没有必要。因为这些读者可以从课堂和书本上得到。所以读者应该详细的读懂书上的相关部分，然后依据本书认真实验。考虑到读者的水平的差异，本书给出了参考程序，所有的参考程序都已在TURBO C2.0上通过编译，结果正确，可以参考。但是在上机时，应当注意避免输入参考程序了事，应当事先编写自己的程序，上机调试，参考程序只是用做参考。另外，有些参考程序也不是最佳的，应对之进行改进处理。实验时，还应多多考虑怎样将每一个实验应用到实际当中去，举一反三，可以不必拘泥于某一个实验，要前后贯通，注意对基本的数据结构的理解和普遍的算法的研究。 目录 1．实验教科书 4 2．实验参考书 4 实验O 熟悉C语言 5 实验0（附）熟悉C语言 8 实验一（1）线性表及其应用 9 实验一（2）单链表及其应用 14 实验二（1）栈及其应用 16 实验二（2）队列的应用 20 实验三 树的操作 22 实验四 图的操作 26 实验五 查找 31 实验六 排序 32 实验七 串 37 实验八 数组和广义表 40 实验九 综合实验 44 数据结构 课程名称： 数据结构 英文名称： Data Structures 设置形式： 非独立设课 课程模块： 专业课 实验课性质： 专业实验 课程编号： 一、学时、学分 课程总学时： 实验学时： 课程学分： 二、适用专业 三、课程目标与基本要求 四、主要仪器设备 386以上微机 Turbo C2.0或Win-TC五、实验项目及教学安排 序号 实验项目名称 实验基本方法和内容 项目 学时 项目 类型 每组 人数 教学 要求 1 熟悉C语言 使用C语言编程语言环境；自主设计、编译一基本C语言程序。 2 基础 1 必修 2 线性表 利用顺序及链式存储实现线性表，并实现其基本操作 2 基础 1 必修 3 栈利用顺序或链式存储实现栈，并实现其基本操作利用堆栈完成表达式求值的算法操作 2 基础 1 必修 串 建立串的数据类型，并实现其基本操作完成串的文本模式匹配算法 2 基础 1 建立的存储结构并实现其基本操作 2 基础 1 树 建立树的数据类型并实现其基本操作；实现二叉树的建立、遍历、输出查找、更新、插入、删除等算法实现哈夫曼树及其操作 2 基础 1 必修 图 实现图及其操作；实行图的深度、广度遍历算法；实现最短路径算法，拓扑排序算法实现AOE网关键路径 2 基础 1 必修 实现；实现算法 2 基础 1 必修 排序 实现插入和选择排序算法；实现交换和归并排序算法 2 综合 1 必修 2 综合 1 选修 六、考核方式及成绩评定 考核方式 1、实验平时成绩： （1）实验考勤：每次考勤分出勤（2分）；请假、迟到、早退（1分）；旷课（0分）记分。 （2）预习报告：要求写明实验目的、主要实验设备名称、实验原理和内容。分优秀（4分）、良好（3分）、中等（2分）、及格（1分）和不及格（0分）记分。 （3）实验报告：要求写明实验设备名称和型号、实验步骤、实验分析及注意事项。分优秀（4分）、良好（3分）、中等（2分）、及格（1分）和不及格（0分）记分。 实验平时成绩最后折算成100分。 2、实验考试：上机考试，满分为100分。 成绩评定： 总实验成绩占本课程成绩的0%。 总实验成绩=实验平时成绩×50%+实验考试成绩×50%。 七、实验教科书、参考书 1．实验教科书 数据结构（C语言版），严蔚敏，清华大学出版社，2003 2．实验参考书 数据结构，魏开平，清华大学出版社，200 数据结构实验，徐孝凯，中央电大出版社，2005 熟悉C语言#include stdio.h #define N 4 main() { int i,j,k,a[N]; printf(Please input 4 numbers:\n); for(i=0;iN;i++) scanf(%d,a[i]); for(i=N-1;i1;i-