数据结构数据结构课件2013年.doc

《数据结构数据结构课件2013年.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程实验实施方案（2013年）一、总体设计要求1、采用C/C++编程语言，应用抽象数据类型的设计，在实现数据结构基本操作的基础上，完成数据结构的基本应用。2、程序采用模块化设计思想，划分功能模块结构，确定必要的模块间的联系，按照基本操作调试、主算法设计与实现、主函数模块调用的步骤进行实验。3、给出必要的测试用例数据。4、推荐程序完成必要的界面设计。5、完成实验题目中规定的基本功能，在完成基本功能的基础上，可以增加和完善功能。6、对所完成的实验课题的算法进行必要的时间和空间的性能评价。7、对于自主学习研究性题目，采用C++的模板类（STL）完成题目的设计与实现。二、实验分组要求1、每个

2、班分成若干个实验课题小组，每组原则上2-3人，个人自愿入组，采用组长负责制。2、每个实验给出若干个实验参考题目供课题组选择其中之一。前4个实验为必做实验。3、第5个自主学习性实验为选作实验，可以重新组合实验课题组。4、班级的最后1次上机课为程序验收，每个人选定其中1次最好的实验课题作为实验程序验收，并向主讲教师上交该实验的纸板报告。三、实验题目参考实验一线性表应用类实验题目参考1、运动会竞赛成绩统计【问题描述】东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。【实验要求】设计运动会竞赛成绩统计程序。（1）采用顺序表

3、或链表等数据结构。（2）统计各代表队的男女总分和团体总分。（3）公布各单项成绩的前六名和团体成绩的前三名。（4）可以查询成绩。2、约瑟夫环问题【问题描述】Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m≤n，从第1人开始，沿环计数，第m人出列。这个过程一直进行到所有人都出列为止。最后出列者为优胜者。全部出列次序定义了1，2，…n的一个排列。称为（n，m）Josephus排列。例如，（7，3）Josephus排列为3,6,2,7,5,1,4。【实验要求】设计求解Josephus排列问题程序。（1）采用顺序表、单链表或双向循环链表等数据结构。（2）采用双向循环链表实

4、现Josephus排列问题，且奇数次顺时针轮转，偶数次逆时针轮转。（3）推荐采用静态链表实现Josephus排列问题。3、集合的并交差运算【问题描述】设计一个能演示集合的并、交、差运算程序。【实验要求】（1）采用顺序表或链表等数据结构。（2）集合的元素限定为数字和小写英文字母。4、一元多项式运算【问题描述】设计一个一元多项式简单计算器。【实验要求】（1）采用顺序表或链表等数据结构。（2）输入并建立多项式。（3）输出运算结果的多项式。5、复数四则运算【问题描述】设计一个简单的复数四则运算计算器。【实验要求】（1）采用顺序表或链表等数据结构。（2）输入并生成复数。（3）输出运算结果的标准复数形式

5、。6、三元组长整数四则运算【问题描述】设计一个长整数四则运算计算器。【实验要求】（1）采用顺序表或链表定义的三元组数据结构。（2）输入并生成长整数。（3）完成定义的长整数的加减运算。7、学生成绩管理【问题描述】对信息学院计算机科学与技术专业的2011级本科生的学生成绩管理作一个简单的模拟。【实验要求】设计学生成绩管理的模拟程序。（1）采用顺序表登录学生成绩。（2）可以登记、查询、插入、删除学生成绩。（3）将成绩按科目存储到链表中。8、图书信息管理【问题描述】对图书馆的图书信息管理作一个简单的模拟。【实验要求】设计图书信息管理的模拟程序。（1）采用顺序表登录图书成绩。（2）可以登记、查询、插入

6、、删除图书成绩。（3）将图书信息按类别存储到链表中。9、商品库存信息维护【问题描述】对超市的库存商品信息管理作一个简单的模拟。例如，库中有一批电视机，按型号和价格排序，新近一批电视机，将新商品插入到线性表中。【实验要求】设计超市库存商品信息维护管理的模拟程序。（1）采用单链表存储结构。（2）可以登记、查询、入库、出库商品信息。（3）将禄存商品信息按类别存储到链表中。10、元素整体互换【问题描述】对线性表中的前M个元素和后N个元素整体互换。【实验要求】设计元素整体互换的模拟程序。（1）采用顺序表存储结构实现。（2）采用链表存储结构实现。（3）分别采用低效和高效两种算法实现。实验二栈和队列应用类

7、实验题目参考1、算术表达式求值【问题描述】由输入的四则算术表达式字符串，动态生成算术表达式所对应的后缀式，通过后缀式求值并输出。【实验要求】设计十进制整数四则运算计算器。（1）采用顺序栈等数据结构。可以将数据存储在顺序表中。（2）给定表达式字符串，后缀表达式。（3）对后缀表达式求值并输出。2、停车场管理【问题描述】设停车场采用南北方向的双口，每个口都有一个入口和出口。另外停车场入口处各有一个单车道的等候通道，