数据结构课程设计题目要求.docxVIP

一、课程设计要求:

每人一题，同学之间可以协商更换，但是不允许两人或两人以上的同学完成同一题目。

分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程(包括界面)详细设计必要的算法，并最终显示结果。

提交设计报告，包括设计思想流程、主要数据结构、程序清单、运行结果、设计心得、参考资料等(报告格式见附件)。

严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。

所提交源程序应是能够运行通过的完整程序。

成绩标准：优秀，100-90；良好，89-80；中等，79-70；及格，69-60；不及格，60以下。

请借助互联网检索所需相关技术，尤其是要积极借鉴开源代码，但一定要调试到可以运行演示，否则按复制论处。

二、设计题目

1、 运动会分数统计

问题描述：

参加运动会的n个学校编号为1?n。比赛分成m个男子项目和w个女子项目，项目编号分别为1?m和m+1?m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7,5,3,2，1；还有些项目只取前三名，得分顺序为5,3,2。哪些项目取前五名或前三名由学生自己设定。写一个统计程序产生各种成绩单和得分报表。

基本要求：

各项目结束时，输入前三名或前五名的项目编号、运动员姓名、校名和名次(成绩)

产生各学校的成绩单，内容包括每个学校所取得的每项成绩的项目号、名次(成绩、姓名和得分，并统计各学校总分；

(3)可以按学校编号、男女团体总分排序输出；

可以按学校编号查询学校某个项目的情况；

可以按项目编号查询取得前三或前五名的学校。

2、 集合的并、交和差运算的程序

问题描述：

编制一个能演示执行集合的并、交和差运算的程序。

基本要求：

⑴集合的元素限定为小写字母符[az?.z],集合的大小n27。

⑵集合输入的形式为一个以〃回车符〃为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。

⑶输出的运算结果字符串中将不含重复字符或非法字符。

⑷演示程序以用户和计算机的对话方式执行。

3、长整数的加法运算问题描述：

设计一个实现任意长的整数进行加法、减法运算的演示程序。

基本要求：

⑴利用链表实现长整数的存储，每个结点含一个整型变量。

⑵任何整型变量的范围是-(215-1)~(215-1)O

⑶输入和输出形式按照中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。如：-2345,

6789,3211；

4、 一元多项式计算器

问题描述：

设有一元多项式Am(x)和Bn(x).

A(x)=Ao+A]X1+A2X2+A3X3+…+Axm

B(x)=B0+B1x1+B2x2+B3x3+?+Bxn

试求M(x)=A(x)+B(x)、M(x)=A(x)-B(x)和M(x)=A(x)XB(x)。

m n m n m n

基本要求：

⑴首先判定多项式是否稀疏；

⑵分别采用顺序和链式结构实现；

⑶结果M(x)中无重复阶项和无零系数项；

⑷要求输出结果的升幂和降幂两种排列情况。

5、 车厢调度问题

问题描述：

假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1,2,3,?n。

设计一个程序，求出所有可能由此输出的长度为n的车厢系列。

基本要求：

⑴设计一个程序，求出由一个编号依次为1,2,、、、，n的车厢序列可能产生的所有出栈系列。

⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。

⑶对于每个输出序列演示出所有操作序列的变化过程。

6、 文章编辑

问题描述：

输入一页文字，可以统计出文字、数字、空格的个数。

基本要求：

⑴静态存储一页文章，每行最多不超过80个字符，共N行。

⑵分别统计出其中英文字母和空格数及整篇文章总字数。

⑶统计某一字符串在文章中出现的次数，并输出该次数。

⑶删除某一子串，并将后面的字符前移。

⑷存储结构使用线性表，分别用几个子函数实现相应的功能。

7、 广义表的应用

问题描述：

实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。

基本要求：

本设计用一个主控菜单程序控制，共分为6个子系统。(1)建立广义表(2)输出广义表(3)

结点的查找 (4)求广义表表头 (5)求广义表表尾 (6)求广义表的深度

8、 哈夫曼树及其编码

问题描述：

设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。

基本要求：

⑴初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；

⑵编码：利用建好的哈夫曼树生成哈夫曼编码；

⑵输出其哈夫曼树及哈夫曼编码；

⑶设字符集及频度如下表：

TOC\o1-5\h\z字符 空格 A BC D E F G HI JK L M

频度 197