数据结构-实验大.docVIP

实验项目名称和课内学时分配 序号 实验项目名称 时数 实验 属性 实验者 类别 必开 选开 每套仪器人数 实验类型 1 简单算法实验 专业类 本科生 选开 1 验证 2 线性表的基本操作及应用 4 专业类 本科生 必开 1 综合 3 栈和队列的应用 2 专业类 本科生 必开 1 综合 4 二叉树的存储及应用 2 专业类 本科生 必开 1 综合 5 图的存储及应用 2 专业类 本科生 必开 1 综合 6 小型系统开发 （课程设计） 6 专业类 本科生 必开 1 设计 注：设计性和综合性实验如课内学时不够，学生可利用开放实验室利用课余时间完成本次实验内容。 实验内容及要求 实验项目一 实验项目名称：简单算法实验 实验项目的目的和要求： 复习C语言指针的用法 复习C语言结构体的用法 复习C语言文件的用法 理解时间复杂度分析的基本方法 上机实验内容： (1)用指针方式编写程序：从键盘输入N（比如10）个整形数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。 (2)有M 个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入M 个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并输出M 个学生的数据。 (3)将以上（1）、（2）中的数据存入数据文件进行相同的操作。 说明：不占课内学时 实验项目二 实验项目名