《数据结构》实验课教学大纲

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

课程编号：08051060

课程名称：数据结构/DataStructures

课程属性：必修实验属性：独立设课

开课学期：3学时：32

适用专业：计算机类本科专业学分：1

开课部门：数计学院考核要求：考查

课程简介：

《数据结构》是计算机专业学生的一门必修课程。本课程主要介绍如何合理地组织

数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。内容包括：

线性表和链表、栈和队列、多维数组、广义表、树和二叉树、图、堆与优先级队列、集

合、搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术,

并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构

基本知识和面向对象程序设计基本能力的双重训练。通过本课程的学习，使学生深透地

理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程

序设计技能，编制高效可靠的程序，为后续计算机专业课程的学习打下坚实的基础。

一'实验项目设置及学时分配

实验开出学时

项目编号实验项目名称

类型要求分配

1顺序表的操作验:证型必做6

2链表的操作验证型必做6

3栈的操作验证型必做4

4队列的操作脸证型必做4

5二叉树的综合操作验证型必做6

6排序方法验证型必做6

学时总计32

二'实验内容及教学要求

实验项目1：顺序表的操作

1、教学内容

建立含有若干元素的顺序表

对已建立的顺序表实现插入、删除、查找等基本操作

2、教学目标

(1)掌握线性表的顺序存储结构

(2)验证顺序表及其基本操作的实现

(3)理解算法与程序的关系，能够将顺序表算法转换为对应的程序

实验项目2:链表的操作

1、教学内容

用头插法(或尾插法)建立带头结点的单链表

对已建立的单链表实现插入、删除、查找、求长度等基本操作

2、教学目标

(1)掌握线性表的链式存储结构

(2)验证单链表及其基本操作的实现

(3)进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序

实验项目3:栈的操作

1、教学内容

建立一个顺序栈

对已建立的栈实现进栈、出栈等基本操作

建立一个链栈

对已建立的栈实现进栈、出栈等基本操作

2、教学目标

(1)掌握栈的顺序存储结构

(2)掌握栈的链式存储结构

(3)验证栈的基本操作的实现方法

实验项目4:队列的操作

1、教学内容

建立一个空队列

对已建立的队列实现进队列、出队列、取队头元素等基本操作

2、教学目标

(1)掌握队列的顺序存储结构

(2)掌握队列的链式存储结构

(3)验证队列的存储结构和基本操作的实现

实验项目5：二叉树的综合操作

1、教学内容

输入一组数据，建立一个二叉树

对二叉树输出其前序遍历、中序遍历、后序遍历的结果

2、教学目标

(1)掌握二叉树的逻辑结构

(2)掌握二叉树的二叉链表存储结构

(3)验证二叉树的二叉链表存储及遍历操作

实验项目6:排序方法

1、教学内容

随机产生一组数据

对这组数据进行冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序

比较几种排序方法所用的时间

2、教学目标

(1)掌握各种排序算法的基本思想和实现方法

(2)验证各种排序算法的时间性能

三、考核方式及要求

和理论课一起算成绩，实验占总成绩的20虬

四、主要仪器设备及实验材料

主要仪器设备

项目编号实验项目名称实验材料备注

及台(套)数

1顺序表的操作电脑一台

2链表的操作电脑一台

3栈的操作电脑一台

4队列的操作电脑一台

5二叉树的综合操作电脑一台

6排序方法电脑一台

五、教材及参考书

王红梅