课程名称 数据结构
（一） 课程简介
“数据结构”是一门重要的计算机技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。该课程的前导课程为《c语言程序设计》。
（二） 教学目的
通过学习该课程，使学生掌握软件设计中常用的数据结构以及相应的存储结构和实现算法及常用的多种查找和排序技术。
（三） 使用教材
《数据结构》(第二版) 严蔚敏编 清华大学出版，
实验课内容
实验编号 01111001
实验名称 链表
实验学时 6小时
实验目的
1. 掌握链表的创建的方法。
2. 熟悉链表的基本操作。
实验类型 验证
实验要求 必修
实验内容
1. 创建单链表并完成以下链表操作
u 插入
u 删除
u 查找
2. 创建双链表并完成以下链表操作
u 插入
u 删除
u 查找
3. 创建循环链表并完成以下链表操作
u 插入
u 删除
u 查找
实验编号 01111002
实验名称 栈与队列
实验学时 6小时
实验目的
1． 了解并掌握创建栈的一般方法。
2． 熟悉栈的基本操作。
3． 了解并掌握创建队列的一般方法。
4． 熟悉队列的基本操作。
实验类型 验证
实验要求 必修
实验内容
1. 编写程序创建栈。
2. 编写程序创建队列
3. 编写程序利用栈和队列模拟停车场管理。
实验编号 01111003
实验名称 递归
实验学时 3小时
实验目的
1. 了解递归程序设计的一般方法。
实验类型 验证
实验要求 必修
实验内容
1. 设计程序检查一个字符串是否为回文
2. 编写程序，将数字串转化为整数。
3. 编写程序求对数。
4. 编写递归程序计算链表的长度
5. 设计递归程序计算fibonacci数列
6. 设计递归程序解决皇后问题
实验编号 01111004
实验名称 树
实验学时 6小时
实验目的
1. 了解并掌握普通树的创建方法。
2. 了解并掌握二叉树创建的方法
3. 了解并掌握普通树的遍历方法，并能编写程序实现。
4. 了解并掌握二叉树的遍历方法，并能编写程序实现。
5. 了解并掌握普通树的基本操作，并能编写程序实现。
6. 了解并掌握二叉树的基本操作，并能编写程序实现。
7. 掌握树结构的处理方法。
实验类型 验证
实验要求 必修
实验内容
1． 编写程序创建并显示树。
2． 编写程序实现树的遍历
u 广度优先
u 深度优先
3． 编写程序创建并显示二叉树。
4． 编写程序实现树的遍历
u 广度优先
u 深度优先
5． 编写程序实现树插入、删除操作。
6． 编写程序实现二叉树插入、删除操作。
实验编号 01111005
实验名称 多叉树
实验学时 6小时
实验目的
1. 了解并掌握各种多叉树树的创建方法。
2. 了解并掌握多叉树遍历方法，并能编写程序实现。
3. 了解并掌握多叉树基本操作，并能编写程序实现。
4. 掌握多叉树结构的处理方法。
实验类型 验证
实验要求 必修
实验内容
1． 创建B树，并编写程序执行各项基本操作（遍历、插入、删除）。
2． 创建位树，并编写程序执行各项基本操作（遍历、插入、删除）。
3． 创建R树，并编写程序执行各项基本操作（遍历、插入、删除）。
4． 创建2-4树，并编写程序执行各项基本操作（遍历、插入、删除）。
实验编号 01111006
实验名称 图
实验学时 6小时
实验目的
1. 了解并掌握图的创建方法。
2. 了解并掌握图基本操作，并能编写程序实现。
实验类型 验证
实验要求 必修
实验内容
1． 编写程序创建图。
2． 编写程序实现图的遍历。
3． 编写程序实现最短路径的查询。
4． 编写程序实现图的插入。
5． 编写程序实现图节点的删除。
实验编号 01111007
实验名称 排序
实验学时 6小时
实验目的
1. 了解并掌握各种排序算法并能编写程序实现。
2. 掌握常用排序算法的特点，以便根据实际情况选择使用。
3. 掌握图结构的处理方法。
实验类型 验证
实验要求 必修
实验内容
1． 编写程序实现插入排序。
2． 编写程序实现选择排序。
3． 编写程序实现冒泡排序。
4． 编写程序实现希尔排序。
5． 编写程序实现堆排序。
6． 编写程序实现快速排序。
7． 编写程序实现基数排序。
