2015数据构实验手册.doc

《数据结构实验》指导书 Data Structures and Algorithms Laboratory Projects 王金荣 2014-09-11 目录 1《数据结构实验》课程实验教学大纲--------------------------------------1 2 实验准备: 如何使用VC 6.0? ----------------------------------------------3 3 Projects---------------------------------------------------------------------------8 3.1 Project 1: 算法性能测量-------------------------------------------------8 3.2 Project 2: 有序表归并实验---------------------------------------------10 3.3 Project 3: 数据转换------------------------------------------------------11 3.4 Project 4: 二叉树遍历实验---------------------------------------------12 3.5 Project 5-1: 堆排序算法实现------------------------------------------13 3.6 Project 5-2: 归并排序算法实现---------------------------------------14 3.7 Project 5-3: 快速排序算法实现---------------------------------------15 3.8 Project 6-1: 图的深度优先有哪些信誉好的足球投注网站---------------------------------------16 3.9 Project 6-2: 图的广度优先有哪些信誉好的足球投注网站---------------------------------------17 3.10 Project 7: 散列实验---------------------------------------------------18 4.1 ACM题目-------------------------------------------------------------------19 4.1 ACM 1: ACboy needs your help again!-------------------------------19 4.2 ACM 2: Jumping the Queue--------------------------------------------21 4.3 ACM 3: Median ----------------------------------------------------------23 4.4 ACM 4: Ignatius and the Princess I------------------------------------25 5 实验报告格式-----------------------------------------------------------------28 6实验报告上交说明-----------------------------------------------------------29 1《数据结构实验》课程实验教学大纲 课程中文名称：数据结构实验 课程英文名称：Data Structure Practices 实验课程性质：独立设课 课 程 编 码：044209101 一、学时、学分 课程总学时：34 实验学时：34 课程总学分：1 实验学分：1 二、适用专业及年级 计算机科学与技术专业，软件工程专业，第二学期 三、实验教学目的与基本要求 “数据结构实验”的总体目标是：通过实验使学生对课堂讲授的内容有实际的体验，加深对概念、算法、技术的理解、掌握、应用，并激发学生进一步的思考和发挥，注重培养学生的学习兴趣和创新思维。 通过实验，使学生进一步掌握VC编程环境；理解和掌握数据结构的基本问题和基本算法；具备大型程序的编程能力，特别是多文件大型工程的编程；了解ACM竞赛的赛题，掌握参加ACM竞赛的基本技能。 四、主要仪器设备 通过局域网互联、安装Windows XP / windows 7操