文本内容:
数据结构实验I Experimentof DataStructure I
一、课程基本信息课程总学时64学时实验总学时16学时学分4学分开课学期第三学期课程性质必修对应理论课程数据结构适用专业计算机科学与技术、软件工程、网络工程教材《数据结构(C语言版)》,严蔚敏,吴伟民编著,清华大学出版社,2002开课单位计算机与软件学院
二、实验课程的教学目标和任务由于数据结构课程的内容丰富,原理和算法较抽象,因此设置数据结构课程的实验是非常重要的通过实验使学生掌握数据结构的理论与方法,学会分析研究各种数据结构的特性,针对问题的不同选择合适的数据结构,提高算法设计的能力和动手实验的技能
三、实验课程的内容和要求所需项目要求项目名称内容提要实验类型序号学时必开选开线性表的存储表不及线性表的顺序、链接存储12V验证实现表示及实现栈的顺序、链接存储表示2栈的存储表示及实现1V验证及实现3栈的应用1表达式计算V设计
(1)简单的文本替换加4串的应用2密;
(2)实现朴素的模式V验证匹配算法以二叉链表为存储结构,实现对二叉树的前、中、5二叉树的遍历2V验证后序遍历,写出递归与非递归算法程序写出对字符串进行哈夫曼6哈夫曼树及其应用2V设计编、解码的算法程序编写程序,由输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建7图的建立与遍历2立有向图的邻接表对所V验证建立的有向图进行深度优先、广度优先遍历随机1OOOO个在指定值域内的整数,分别用顺序查顺序查找与二分法查82找法、二分查找法进行V验证找的实现与比较10000次查找并比较二个算法编写程序实现冒泡排序、直接选择排序、快速排序9常用排序算法2V验证并进行比较次数和交换次数统计
四、课程考核
(1)实验实习报告8次(每章实验项目提交1份实习报告);
(2)考核及成绩计算方式以平时实习题完成情况和实习报告完成情况进行综合考核
(3)是否使用多媒体是
(4)其他无
五、参考书目
1、《数据结构(C语言版)》,严蔚敏,吴伟民编著,清华大学出版社,
20022、《数据结构与算法学习指导与习题解析》,高等教育出版社,张铭、赵海燕、王腾蛟编著,2005年
3、《数据结构》,电子工业出版社,吉根林编著,2008年。