《数据结构》课程设计2014-2015-2要点.doc

《数据结构》课程设计 2013-2014-2 题目一：池塘夜降彩色雨 【问题描述】：设计一个程序，演示美丽的“池塘夜雨”景色；色彩缤纷的雨点飘飘洒洒地从天而降，滴滴入水有声，溅起圈圈微澜。 【基本要求】：（1）雨点的空中出现位置、降落过程的可见程度、入水位置、颜色、最大水圈等，都是随机确定的； （2）多个雨点按照各自的随机参数和存在状态，同时演示在屏幕上。 （3）增加“电闪雷鸣”景象。 （4）增加风的效果，展现“风雨飘摇”的情景 题目二：运动会分数统计 【问题描述】：参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号内分别为1~m和m+1~m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】：产生各学校的成绩单，内容包括各校所取得的各项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 题目三：算术表达式求值演示 【问题描述】：表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示中缀表达式变为后缀表达式并对后缀表达式求值的过程。 【基本要求】：以字符序列的方式从终端输入语法正确的、不含变量的整数表达式。利用中缀表达式变为