数据结构实验大.doc

《数据结构实验》课程实验教学大纲 课程基本信息 课程名称： 数据结构实验 英文名称： Data Structure 课程编码：/1112112B 课程性质: 独立设课 课程类别：专业必修课程 课程总学时： 14 课程总学分： 1 适用专业： 计算机科学与技术/网络工程方向 先修课程： 高级语言程序设计，离散数学，概率论与数理统计 开课系部: 计算机科学与技术系 实验课程的目的与要求 这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。通过实验课程更好的训练学生算法分析及算法设计的能力。 主要仪器设备与实验基本要求 硬件要求：微型计算机一台（Pentium或以上） 软件要求：Windows操作系统，Turbo C 或VC++6.0等 实验要求： 1.上机前要作好充分准备，根据实验题目编写好源程序。 2.对上机操作过程中可能出现的问题预先分析，确定调试步骤和测试方法，对运行结果如何分析等。 3.上机实验完成后,认真写出实验报告,对上机中出现的问题进行分析、总结。 4.上机过程中要遵守实验室的各项规章制度,爱护实验设备,服从指导老师安排。 5．本课程的实验过程中，不得进行游戏、上网等操作。 实验项目名称和课内学时分配 序号 实验项目名称 时数 实验 属性 实验者 类别 必开 选开 每套仪器人数 实验类型 1 简单算法实验 专业类 本科生 选开 1 验证 2 线性表的基本操作 2 专业类 本科生 必开 1 综合 3 栈和队列的应用 2 专业类 本科生 必开 1 设计 4 二叉树两种存储结构的应用 2 专业类 本科生 必开 1 综合 5 图 2 专业类 本科生 必开 1 综合 6 小型系统开发 （课程设计） 6 专业类 本科生 必开 1 设计 注：设计性和综合性实验如课内学时不够，学生可利用开放实验室利用课余时间完成本次实验内容。 实验内容及要求 实验项目一 实验项目名称：简单算法实验 实验项目的目的和要求： 复习C语言指针的用法 复习C语言结构体的用法 理解时间复杂度分析的基本方法 上机实验内容： 1．用指针方式编写程序：从键盘输入N个整型数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。 2．有N 个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入N 个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并将N 个学生的数据输出。 说明：不占课内学时 实验项目二 实验项目名称：线性表的基本操作 实验项目的和要求： 掌握线性表的特点 掌握线性表的顺序存储结构和链式存储结构的基本运算。 尽可能考虑算法的健壮性 实验报告中要写出测试数据、错误分析以及收获。 上机实验内容一：线性表两种存储结构的基本运算 1.用结构体类型描述线性表的两种存储结构 2.完成课堂上所讲的两种存储结构的基本运算 3.要求用二级菜单实现 ***************************** * 1-------顺序表 * * 2-------链 表 * * 0-------退 出 * ***************************** 请输入的选择：(0-2)： 线性表的链式存储 ############################## # 1----前插建立链表 # # 2----后插建立链表 # # 3----访问第i个元素 # # 4----插入 # # 5----删除 # # 6----求线性表的表长 # # 0----退出 # ############################## 请输入选择(0-6)： 上机实验内容二：超市密码存