数据结构实验教学大纲计算机科学与技术专业.pdfVIP

《数据结构》课程实验大纲

执笔人：李审订人：，

开课系部：计算机与系编写日期：2012年9月修订

课程中文名称：数据结构课程英文名称：DataStructure

课程编码：课程类别：专业教育平台课程

适用专业：计算机科学与技术（与方向）

总学时：64；理论课学时：46实验（实训）：18

先修课程：高级语言程序设计(C语言)

一、实验教学目的和要求

为使学生更快地熟悉和掌握各种数据结构，特安排此系列实验。本课程实验要求学

生掌握程序的调试方法，熟练掌握链表的基本操作、栈的基本操作、队列的基本操作以及一

些简单应用，实现树的建立、删除操作，实现树的三种遍历，并能够实现哈夫曼编码。

二、实验内容及学时分配

1.实验项目名称：链表的基本操作及应用：4

实验类型：验证（验证型、综合型、演示型、设计型等）

实验目的：熟悉链表基本操作及简单应用

仪器设备：装有VisualC++6.0软件的电脑一台

实验步骤：

（1）建立链表

要求实现单链表、双链表和循环链表。

（2）节点

要求实现在各种链表中节点。

（3）删除节点

要求实现在各种链表中删除节点。

（4）简单应用

任意输入一数据序列,实现冒泡法排序(动态创建链表)。

2.实验项目名称：栈的相关操作及应用：4

实验类型：设计（验证型、综合型、演示型、设计型等）

实验目的：实现栈的基本操作及简单应用

DataStructureCourseExperimentOutline

Writtenby:LiGuojunReviewers:DingWeijie,ZhangQiqianDepartment:Department

ofComputerandInformationTechnologyCompilationdate:RevisedinSeptember2012

Coursename:DataStructureCourseEnglishname:DataStructureCoursecode:Coursecategory:ProfessionaleducationtformcourseApplicablemajors:

ComputerScienceandTechnology(NetworkSecurityandLawEnforcement)Total

credithours:64;Theorycoursehours:46Experiment(PracticalTraining)ClassHours:

18PrerequisiteCourse:AdvancedLanguageProgramming(CLanguage)

1.Purposeandrequirementsof

experimentalteaching

Inordertomakestudentsfamiliarwithandmastervariousdatastoragestructuresfaster,thisseriesof

experimentsisspecially