华东师大 数据结构 课程设计 麻烦各位帮帮忙啊！

华东师范大学软件学院上机实践报告

 

课程名称： 数据结构与算法实践	年级：07级	上机实践成绩：
指导教师：王丽苹	姓名：你的名字
上机实践名称：上机综合题	学号：10072510***	上机实践日期： 08 -06-20
上机实践编号：NO.3	组号：学号后三位	上机实践时间：8 学时

一、目的

1.  熟悉数据结构思想的运用。

2.  熟悉课程内容，能够运用它们解决实际的应用问题。

3.  熟悉分析实际问题的过程。

 

二、内容与设计思想

冰淇淋店程序

[问题描述]

你准备在繁华的海滨开一个冰淇淋店。试编写程序模拟冰淇淋店的运营过程，根据运营情况决定冰淇淋店的规模（座位数）。

现经过调查已经得到了一些有关顾客来店频率的数据：顾客一般是以群为单位到达冰淇淋店，一群顾客的人数从1到5人不等，2人一组或者3人一组的最多，1人一组和多于3人的相对少一些。顾客群以1-10分钟的间隔光临冰淇淋店，你可以在这个范围内随机产生时间表示顾客来店的间隔。

顾客来店后可能坐下来点冰淇淋，或者因为找不到座位而离开。如果顾客坐下，他们将用2-10分钟点冰淇淋，随后将会在店里用餐15-35分钟。一般每名顾客将点1-3份冰淇淋。

商店冰淇淋的种类，以及每一份冰淇淋可能的盈利都由你来决定。

 

[基本要求]

（1）请模拟顾客购买冰淇淋的离散事件，并确定该冰淇淋店合适的规模（座位数）。

（2）你能够增加或者删除该店冰淇淋的种类及每种冰淇淋的介绍、价格和盈利等信息。

（3）请实现对该店冰淇淋种类的查询，根据冰淇淋的名称，查找冰淇淋的价格及介绍。请选择用散列表、二叉排序树、平衡二叉排序树中的一种方法实现查找。

（4）该题可由1-2人来完成。2人完成需要有明确的分工说明。

 

[选作内容]

    实现系统的仿真界面。

 

[输入]

（1）  需要产生顾客购买冰淇淋的离散事件的数目。

（2）  输入冰淇淋名称，可以完成查找。

（3）  删除或者插入一种冰淇淋的信息（冰淇淋名称、冰淇淋介绍、冰淇淋价格、冰淇淋盈利）。

 

[输出]

（1） 不同规模时，冰淇淋店的盈利总额。

（2） 商店的价格表（所有冰淇淋的信息）。

（3） 查询的结果。

（4） 其他相关的信息。

 

三、使用环境

WindowsXP， Visual Studio6.0

 

四、调试过程

1.问题的需求分析

 

2.抽象数据类型的设计（或者功能模块的划分）

 

3.算法的精化与程序的实现

 

4.程序的调试与计算结果分析

 

5.时间与空间代价分析

 

五、总结

写出你在本次实验中的收获和体会。各技术方面和心得都可以。

 

六、附录

要求写出你的程序的名称及其完成的功能

 

 

麻烦各位兄弟姐妹们帮帮忙啊！还剩4天了！先谢谢各位啦！