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