数据结构实验大纲

《数据结构实验大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构实验》课程实验教学大纲一、课程基本信息课程名称：数据结构实验英文名称：DataStructure课程编码：11111012B/1112112B课程性质:独立设课课程类别：专业必修课程课程总学时：14课程总学分：1适用专业：计算机科学与技术/网络工程方向先修课程：高级语言程序设计，离散数学，概率论与数理统计开课系部:计算机科学与技术系二、实验课程的目的与要求这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础

2、。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。通过实验课程更好的训练学生算法分析及算法设计的能力。三、主要仪器设备与实验基本要求硬件要求：微型计算机一台（Pentium或以上）软件要求：Windows操作系统，TurboC或VC++6.0等实验要求：1.上机前要作好充分准备，根据实验题目编写好源程序。2.对上机操作过程中可能出现的问题预先分析，确定调试步骤和测试方法，对运行结果如何分析等。3.上机实验完成后,认真写出实验报告,对上机中出现的问题进行分析、总结。4.上机过程中要遵守实验室的各项规章制

3、度,爱护实验设备,服从指导老师安排。5．本课程的实验过程中，不得进行游戏、上网等操作。一、实验项目名称和课内学时分配序号实验项目名称时数实验属性实验者类别必开选开每套仪器人数实验类型1简单算法实验专业类本科生选开1验证2线性表的基本操作2专业类本科生必开1综合3栈和队列的应用2专业类本科生必开1设计4二叉树两种存储结构的应用2专业类本科生必开1综合5图2专业类本科生必开1综合6小型系统开发（课程设计）6专业类本科生必开1设计注：设计性和综合性实验如课内学时不够，学生可利用开放实验室利用课余时间完成本次实验内容。二、实验内容及要求实验项目一实验项目名称：简单算法实验实验项目的目的和要求：

4、1．复习C语言指针的用法2．复习C语言结构体的用法3．理解时间复杂度分析的基本方法上机实验内容：1．用指针方式编写程序：从键盘输入N个整型数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。2．有N个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入N个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并将N个学生的数据输出。说明：不占课内学时实验项目二实验项目名称：线性表的基本操作实验项目的和要求：1．掌握线性表的特点1．掌握线性表的顺序存储结构和链式存储结构的基本运算。2．尽可能考虑算法的健壮性3．实验报告中要写出

5、测试数据、错误分析以及收获。上机实验内容一：线性表两种存储结构的基本运算1.用结构体类型描述线性表的两种存储结构2.完成课堂上所讲的两种存储结构的基本运算3.要求用二级菜单实现******************************1-------顺序表**2-------链表**0-------退出******************************请输入的选择：(0-2)：线性表的链式存储###############################1----前插建立链表##2----后插建立链表##3----访问第i个元素##4----插入##5----删除##6--

6、--求线性表的表长##0----退出###############################请输入选择(0-6)：上机实验内容二：超市密码存储箱系统的设计与实现1.顾客使用箱子的流程为“投一元硬币”--------“找到一个空箱子，同时产生密码”（系统完成）--------“打印密码，打开箱子”（系统完成）--------“取密码纸存包，并关闭箱子，入超市购物”--------“购物结束”--------“输入密码”--------“找到对应箱子并打开”（系统完成）--------“取包”。2.现要求设计程序模拟以上系统完成的功能①界面：在我们的模拟系统中，箱子在屏幕上被画出来，

7、并编号，空箱为蓝色，被使用时变成红色，再变为空后则恢复蓝色；②通过按“1”键模拟顾客投币；③当空箱子被顾客申请得到的同时，系统自动生成6位数密码，此密码不能与正在被使用的任何一个箱子的密码相同。3.设计分析在设计时，可利用链表来组织所有的箱子，所有的箱子以结点的形式表示，结点中存放箱号、密码（满箱有，空箱无）以及指向下一个结点的指针。空箱结点放在一个链表1中，满箱结点放在另一个链表2中。若有顾客投币（这里按下“1”键模拟），查看链表1是否为空，