09级《数据结构》实验指导书(工程项目).docVIP

《数据结构实验指导书》 潘向辉/吴学毅编写 印包学院数字媒体技术专业 2011年3月实 验 说 明 【实验环境】 操作系统：Microsoft Windows XP/2000。 编程语言：C语言 【实验要求】 实验前，了解实验目的、实验内容及相关的基本理论知识，并按照实验内容要求设计程序流程，书写预习报告； 本课程实验均为单人单组，独立完成； 实验所用计算机固定，以便实现实验之间的延续性； 按要求完成实验内容，在实验结束后按照格式和规范撰写实验报告。 【实验项目及学时分配】 本课程实验环节共计16学时，实验项目及学时分配如下： 序号 实验项目 学时 实验类型 要求 1 线性表（顺序表及单链表） 4 验证 掌握线性表的基本操作，熟悉指针操作，完成实验内容要求 2 栈和队列 2 验证 掌握顺序栈、顺序循环队列以及链式堆栈和队列基本操作并应用 3 二叉树的构建、基本操作和遍历 4 设计 掌握二叉树的基本操作，实现二叉树的三种遍历。掌握哈夫曼树的构造以及编码 4 图的建立、基本操作以及遍历 4 设计 掌握图的两种存储结构，并实现某一存储结构下图的操作的实现 5 排序与查找算法实现 2 设计 掌握几种排序和查找算法的思想，实现任意排序和查找算法 【实验报告及考核】 实验报告撰写符合格式及规范要求，详