ds实验教案1_一份实验记录教案

ds实验教案1由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“一份实验记录教案”。

数据结构教案(供本科学生使用)

实验一 预备实验

1、实验目的(1)练习C语言指针的用法

(2)练习C语言结构体的用法(3)练习C语言文件的用法

(3)理解时间复杂度分析的基本方法

2、实验内容

(1)用指针方式编写程序：从键盘输入N（比如10）个整形数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。熟练掌握用指针访问数据的方法。

(2)有M 个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入M 个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并输出M 个学生的数据。复习C语言中结构体类型的定义及访问形式。

（3）将以上（1）、（2）中的数据存入数据文件进行相同的操作。复习语言课中文件的的使用。

（4）将本实验中所复习的知识，灵活应用到数据结构课程及实验中。

3、要求

（1）不写实验报告

（2）每位同学必须做完并经过检查方可。(3)时间两周，占课内2学时。

1--1