文档介绍：《数据结构实验指导书》
潘向辉/吴学毅编写
印包学院数字媒体技术专业
2011年3月
实验说明
【实验环境】
操作系统:Microsoft Windows XP/2000｡
编程语言:C语言
【实验要求】
实验前,了解实验目的､实验内容及相关的基本理论知识,并按照实验内容要求设计程序流程,书写预****报告;
本课程实验均为单人单组,独立完成;
实验所用计算机固定,以便实现实验之间的延续性;
按要求完成实验内容,在实验结束后按照格式和规范撰写实验报告｡
【实验项目及学时分配】
本课程实验环节共计16学时,实验项目及学时分配如下:
序号
实验项目
学时
实验类型
要求
1
线性表(顺序表及单链表)
4
验证
掌握线性表的基本操作,熟悉指针操作,完成实验内容要求
2
栈和队列
2
验证
掌握顺序栈､顺序循环队列以及链式堆栈和队列基本操作并应用
3
二叉树的构建､基本操作和遍历
4
设计
掌握二叉树的基本操作,实现二叉树的三种遍历｡掌握哈夫曼树的构造以及编码
4
图的建立､基本操作以及遍历
4
设计
掌握图的两种存储结构,并实现某一存储结构下图的操作的实现
5
排序与查找算法实现
2
设计
掌握几种排序和查找算法的思想,实现任意排序和查找算法
【实验报告及考核】
实验报告撰写符合格式及规范要求,详见实验报告撰写格式及规范;
本课程实验占课程总成绩的15%｡
实验(一) 线性表
一､实验项目
名称:线性表课时:4学时
二､实验要求
掌握顺序表的定义与实现,包括查找､插入､删除算法的实现;
掌握在各种链表结构中实现线性表操作的基本方法,能在实际应用中选用适当的链表结构;
三､实验环境
Widows操作系统､C语言
四､实验内容
顺序表
建立一如下表所示的学生信息表
学号
姓名
性别
年龄
20001
张三
男
20
20002
李四
男
22
...
...
...
...
使用结构体,用顺序表完成以下内容:
;
;(由键盘输入)
､删除操作;
;
｡
单链表
建立一个单链表,依次输入数据元素0~9｡
使用结构体,用单链表完成以下内容:
; ;
; ;
是否在单链表中; ;
五､思考题:
在什么情况下使用顺序表比链表好?
实验(二)栈和队列
一､实验项目
名称:栈和队列课时:2学时
二､实验要求
掌握栈的顺序表示､链表表示以及相应操作的实现｡特别注意栈空和栈满的条件;
掌握队列的顺序表示､链表表示以及相应操作的实现｡特别是循环队列中队头与队尾指针的变化情况;
三､实验环境
Widows操作系统､
四､实验内容
分别使用顺序循环队列和堆栈以及链式队列和堆栈编写程序:
判断一个字符序列是否是回文｡回文是指一个字符序列以中间字符为基准,两边字符完全相同｡如:“ABCDEDC