《数据结构Ⅰ实验》教学大纲.docx

数据结构I实验Experiment of Data Structure I
一、课程基本情况课程总学时：64学时
实验总学时：16学时学 分：4学分
开课学期：第3学期课程性质：必修
对应理论课程：数据结构适用专业：计算机科学与技术、软件工程、网络工程
教 材：《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，2002开课院系：计算机与软件学院
二、课程的教学目标和任务由于数据结构课程的内容丰富，原理和算法较抽象，因此设置数据结构课程的实验是非常重 要的。通过实验使学生掌握数据结构的理论与方法，学会分析研究各种数据结构的特性，针 对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。
三、课程的内容和要求
序号
工程名称
实验
学时
内容提要
实验要求
实验类型
必修
选修
验证 性
设计 性
综合 性
创新 性
实验一
线性表的存 储表不及头 现
2
线性表的顺序、链接存储 表示及实现
V

V

实验二
栈的存储表 示及实现
1
栈的顺序、链接存储表示 及实现
V

V

实验三
栈的应用
1
表达式计算。
V

实验四
串的应用
2
（1）简单的文本替换加 密；（2）实现朴素的模式 匹配算法。
V

V

实验五
二叉树的遍 历
2
以二叉链表为存储结构， 实现对二叉树的前、中、 后序遍历，写出递归与非 递归嵬法程序。
V

V

实验六
哈夫曼树及
其应用
2
写出对字符串进行哈夫 曼编、解码的算法程序。
V

V

实验七
图的建立与 遍历
2
编写程序，由输入的顶点 数目、弧的数目、各顶点 的信息和各条弧的信息 建立有向图的邻接表。对 所建立的有向图进行深 度优先、广度优先遍历。
7

7

实验八
顺序查找与 二分法查找 的实现与比 较
2
随机10000个在指定值域 内的整数，分别用顺序查 找法、二分查找法进行 10000次查找并比拟二个 算法。
V

V

实验九
常用排序算 法
2
编写程序实现冒泡排序、 直接选择排序、快速排序 并进行比拟次数和交换 次数统计。
V

V

四、大纲说明
（1）实验实习报告：8次（每章实验工程提交1份实习报告）；
（2）考核及成绩计算方式：以平时实习题完成情况和实习报告完成情况进行综合考核
（3）是否使用多媒体：是
（4）其他：无五、参考书目
1、《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社，20022、《数据结构与算法学习指导与习题解析》，高等教育出版社，张铭、赵海燕、王腾蛟编著,
2005 年3、《数据结构》，电子工业出版社，吉根林编著，2008年