数据结构实验教学计划10学时.pdf

数据结构 实验教学计划 （10 学时） 计算机软件教学研究部 联合制定 计算机专业实验中心 数据结构实验教学计划（10 学时） 前言 数据结构是计算机程序设计的重要理论基础，它不仅是计算机学 科的核心课程，而且已成为其他理工专业的热门选修课。数据结构 是计算机科学中一门综合性的专业基础课，是介于数学、计算机硬 件和计算机软件三者之间的一门核心课程。该课程主要介绍如何合 理地组织数据、有效地存储和处理数据，正确地设计算法以及对算 法进行分析和评价。该课程不仅是一般程序设计的基础，而且是设 计和实现编译原理、操作系统、数据库系统及其他系统程序和大型 应用程序的重要基础。因此，数据结构课程一直是计算机科学与技 术专业的一门理论性和实践性并重的核心课程。 课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一 些典型的数据结构算法及程序设计方法和技巧，要求学会分析数据 对象特征，掌握数据组织方法和计算机的表示方法，为数据选择适 当的逻辑结构、存储结构以及相应的处理算法，要求具备算法分析 的基本技术和能力，并培养良好的程序设计风格，掌握开发复杂、 高效程序的技能。 因此，本实验教学计划是为本科学生学习数据结构实验而设计的 (分成两大部分，正式实验和补充实验构成，实验指导教师可以根据 学生需要进行适当调整) ，并且根据本实验教学计划，任课教师可以 根据学生实际情况制定具体的实验指导文档。 I 数据结构实验教学计划（10 学时） 目录 补充实验一： C语言结构体与指针 - 1 - 补充实验二： 线性表的实例及分析 - 1 - 补充实验三： 线性顺序表的实现及操作 - 2 - 补充实验四： 串的匹配与替换 - 3 - 补充实验五： 哈夫曼编码的程序设计 - 4 - 补充实验六： 排序算法的实现及比较 - 5 - 实验一： 线性链表的实现及操作 - 2 - 实验二： 栈和队列的应用 - 3 - 实验三： 二叉树的实现及遍历 - 4 - 实验四： 图的实现及遍历 - 4 - 实验五： 查找算法的实现及比较 - 5 - II 数据结构实验教学计划（10 学时） 详细实验教学计划 补充实验一： C 语言结构体与指针 1、 实验目的： 巩固复习前期所学 C 语言的函数参数传递、指针和结构体等知识点，加 强学习数据结构语言基础。 2、 实验内容： 1) 学生信息的显示，具体要求如下： 定义一个结构体描述学生信息(学号，姓名，性别，年龄，住 址) ； 设计一个函数，用于显示单个学生信息，函数的参数为前面 定义的结构体类型； 设计一个主函数，在主函数中输入学生的信息，并调用前面 定义的函数进行显示（学生人数不少于 5 人）。 2) 输入若干个整数作为数组元素值，然后按输入时顺序的就地逆置 排序，最后打印出逆置后的元素值。要求用指针和动态内存分配方法 实现。例如 输入： 10 2 30 4 5 ，逆置后显示为： 5 4 30 2 10 。 3、 思考题： 分析结果是否正确，如果不正确是什么原因。  补充实验二： 线性表的实例及