数据结构实验课件(2013年)zy分解.doc

数据结构课程实验实施方案（2013年） 一、总体设计要求 1、采用C/C++编程语言，应用抽象数据类型的设计，在实现数据结构基本操作的基础上，完成数据结构的基本应用。 2、程序采用模块化设计思想，划分功能模块结构，确定必要的模块间的联系，按照基本操作调试、主算法设计与实现、主函数模块调用的步骤进行实验。 3、给出必要的测试用例数据。 4、推荐程序完成必要的界面设计。 5、完成实验题目中规定的基本功能，在完成基本功能的基础上，可以增加和完善功能。 6、对所完成的实验课题的算法进行必要的时间和空间的性能评价。 7、对于自主学习研究性题目，采用C++的模板类（STL）完成题目的设计与实现。 二、实验分组要求 1、每个班分成若干个实验课题小组，每组原则上2-3人，个人自愿入组，采用组长负责制。 2、每个实验给出若干个实验参考题目供课题组选择其中之一。前4个实验为必做实验。 3、第5个自主学习性实验为选作实验，可以重新组合实验课题组。 4、班级的最后1次上机课为程序验收，每个人选定其中1次最好的实验课题作为实验程序验收，并向主讲教师上交该实验的纸板报告。 三、实验题目参考 实验一 线性表应用类实验题目参考 1、运动会竞赛成绩统计 【问题描述】 东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。 【实验要求】 设计