《数据结构》实验课教学大纲
课程名称：数据结构
英文名：Data Structures
课程编号：22011
课程总学时： 68学时
实验总学时： 34学时
实验周学时： 2学时
开设实验项目数：
课程总学分：4学分
实验课学分：
面向其他院系：
本大纲主撰人： 商琳 姜远
一、实验教学目标与基本要求：
目标： 1.理解和巩固教学中的基本知识，并熟练运用各种数据结构和算法
2.提高学生的实际动手能力，为后续课程打下坚实的基础
基本要求: 1. 独立完成10道实习题目
2. 独立或合作完成课程综合实习题目
二、实验课程内容与学时分配：
|
序号 |
实验项目名称 |
内 容 提 要 |
学 时 |
||||
|
本专业 |
非本专业 |
||||||
|
一 |
必修实验： |
|
|
|
|||
|
1 |
数组 |
约瑟夫问题的数组实现 |
2 |
|
|||
|
2 |
字符串匹配 |
KMP算法 |
2 |
|
|||
|
3 |
单链表 |
建立单链表类 |
2 |
|
|||
|
4 |
双向链表 |
稀疏矩阵的正交链表建立 |
2 |
|
|||
|
5 |
栈的应用 |
中缀表达式转换为后缀表达式 |
2 |
|
|||
|
6 |
递归 |
迷宫问题的非递归算法 |
3 |
|
|||
|
7 |
广义表 |
广义表的建立 |
3 |
|
|||
|
8 |
二叉树 |
二叉树的建立 |
3 |
|
|||
|
9 |
树与二叉树 |
树（森林）和二叉树的转换 |
3 |
|
|||
|
10 |
并查集 |
并查集的实现 |
3 |
|
|||
|
11 |
课程综合实习 |
自选,或从可选列表中任选一题 |
9 |
|
|||
|
二 |
选修实验： |
||||||