数据结构课程设计停车场仿真Word文件下载.docx
《数据结构课程设计停车场仿真Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计停车场仿真Word文件下载.docx（12页珍藏版）》请在冰豆网上搜索。
信息管理
学号
2008114150
课题概述：
设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；
当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
设计要求：
1、进行认真、系统的信息采编，取得系统设计与开发的相关资料。
2、要求开发的同一个课题最多不超过20人。
3、制作过程中要求设计成果不得抄袭他人。
4、设计报告书要求详细具体，并按照要求的格式打印。
5、将设计成果中主要页面拷贝到报告书中，报告书中最后应该附程序清单。
6、设计工具语言可以选择C、C++、VB。
7、以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项：
汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：
若是车辆到达，则输出汽车在停车场内或便道上的停车位置；
若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上
停留的时间不收费）。
栈以顺序结构实现，队列以链表实现。
需另设一个栈，
临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。
输入数据按到达或离去的时刻有序。
栈中每个元素表示一辆汽车，包含两个数据项：
汽车的牌照号码和进入停车场的时刻。
主要参考资料：
1、《信息系统分析与设计》清华大学出版社。
2、《数据结构》清华大学出版社严蔚敏等编著。
3、《C程序设计》清华大学出版社。
4、《C++程序设计》清华大学出版社。
5、《VB程序设计》清华大学出版社。
设计成果要求：
1、课程设计报告书。
2、设计开发的程序清单或者软件。
进度计划安排
起止日期
要求完成的内容
18周星期一
选定开发对象，收集资料。
18周星期二
整理资料，并进行系统的分析与研究。
18周星期三
系统初步设计，并将设计流程整理存档。
18周星期四
编写程序、调试、运行。
设计成果初步形成。
18周星期五
修改设计成果、修改源程序。
编写设计报告书并上交。
审核（教研室主任）
2.课题说明与分析
随着科技的发展，社会的进步，越来越多的家庭进入了小康的行列。
也就有越来越多的小汽车进入了现代社会的家庭。
随着汽车工业的迅猛发展，我国汽车拥有量急剧增加。
在许多城市，比如北京、上海、广州、深圳等甚至在一些小城市，停车困难已不是新鲜问题。
停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够达到方便、快捷以及安全的效果。
停车场的规模各不相同，对其进行管理的模式也有不同之处，管理者需要根据自身的条件，选择应用经济、稳定的管理程序，以免选择了高成本的管理系统。
本论文旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。
一个典型的停车场管理信息系统需要包括车辆进出管理及收费功能、停车场车位及车主信息查询功能和系统设置及管理功能。
1.停车场车位划分
首先将停车场划分为停车场和便道两部分。
对于固定车位的车辆，系统有着详细的信息记录，车辆信息。
会根据停车时长进行缴费。
停在便道上的车不需要缴费。
停车场的车辆总是停放在自己的车位上，不同类型停车场的停车场位和便道位数目比例是不同的，比如商场、车站、机场类与住宅小区、单位自用类停车场的停车场位数目就有差别。
停车场的停车场位和便道位数目一般情况下是固定不变的，但有时根据停车场规划改变也需要调整，系统可以在系统管理功能里对这两类车位的数目进行设定和修改。
2.车辆进出管理及收费功能
车辆进入停车场时，系统记录车辆的车牌号码和进入时间。
车辆离开停车场时，根据车辆车牌号码判断是否为停车场位车辆，如果为停车场位车辆则收费，只记录车辆离开停车场时间。
所有进出停车场的信息包括车牌号码、进入时间、离开时间、停车费用。
3.程序流程图
4.数据结构与程序模块说明
源程序：
#include<
stdio.h>
#include<
time.h>
#defineMAX2/*最大车辆数*/
#defineprice0.1/*每秒钟每辆车的费用*/
typedefstructtime{
inthour;
intmin;
intsec;
}time1;
/*定义时间*/
typedefstructNODE
{/*定义停车场栈*/
intcar_number[MAX];
time1al_time[MAX];
inttop;
}*sqpark;
typedefstructNode/*定义便道队列*/
{intcar_number[MAX];
intfront;
intrear;
}*sqroad;
voidinitstack（sqparks）/*初始化停车场栈*/
{s->
top=0;
}
intinitqueue（sqroadq）/*初始化便道队列*/
{q->
front=q->
rear=0;
intarrival（sqparkr,sqroadw）/*车辆进入函数*/
{charday[3],mon[3];
intdate,hour,min,second,year,num;
time_tk;
printf（"
\n"
）;
PleaseinputcarNO.!
scanf（"
%d"
&
num）;
if（r->
top<
MAX）/*停车场未满*/
{
r->
top++;
Thepositionintheparkingis:
%d\n"
r->
top）;
car_number[r->
top]=num;
time（&
k）;
sscanf（ctime（&
k）,"
%s%s%i%i:
%i:
%i%i"
day,&
mon,&
date,&
hour,&
min,&
second,&
year）;
Thetimethecarcomein:
%i:
%i\n"
hour,min,second）;
al_time[r->
top].hour=hour;
r->
top].min=min;
top].sec=second;
}
else
w->
car_number[w->
rear]=num;
rear=（w->
rear+1）%（MAX）;
Thecariswaitingonroad%d.\n"
w->
rear-w->
front）;
voidleave（sqparkr,sqparktemp,sqroadw）/*车辆离开函数*/
intdate,hour,min,second,year;
inti,A1,A2,A3,B1,B2,B3;
intq;
ints;
intn=0;
intm=0;
introom=0;
if（r->
1）/*判断停车场是否有车*/
Thereisnocarinparking!
PleasechoisecarNO.!
s）;
{for（i=r->
top;
i>
=1;
i--）
{if（r->
car_number[i]==s）
{room=i;
break;
if（room!
=0）
{for（;
top>
room;
top--）
temp->
car_number[temp->
top]=r->
top];
al_time[temp->
A1=r->
top].hour;
A2=r->
top].min;
A3=r->
top].sec;
Thetimethecargoout:
B1=hour;
B2=min;
B3=second;
top--;
for（;
temp->
top]=temp->
Totaltime:
（（B1-A1）*60*60+（B2-A2）*60+B3-A3））;
Totalmoney:
%.1f\n"
（（（B1-A1）*60*60+（B2-A2）*60+B3-A3））*price）;
if（w->
front!
=w->
rear&
&
MAX）/*便道有车停车场有空位*/
{r->
q=w->
front];
top]=q;
Car%dwillbeinparking.Thepositionis:
q,r->
top].hour=B1;
top].min=B2;
top].sec=B3;
front=（w->
front+1）%（MAX）;
{for（i=w->
front;
i<
w->
rear;
i=（i+1）%（MAX））
{if（w->
n=1;
if（n==1）
Thiscarisinthewaitingroad.\n"
Thecarnumberiswrong,pleasecheckit.\n"
voidmain（）
sqparkr,temp;
sqroadw;
intch;
initstack（r）;
initstack（temp）;
initqueue（w）;
while
（1）
{printf（"
\n1.Cararrivalsetdown"
\n2.Carleavesetdown"
\n3.Quitsystem\n"
\npleasechoise:
123\n"
ch）;
if（ch>
=1&
ch<
=3）break;
1~3\n"
）;
switch（ch）
{case1:
arrival（r,w）;
break;
case2:
leave（r,temp,w）;
case3:
exit（0）;
default:
结束语
通过这次停车场课程设计，我不仅进一步学习了数据结构这门课程，而且初步了解了系统的主要问题，步骤。
知道如何将理论知识运用到实践中，如何发扬自己的创新精神。
知道了凡事需要自己多动手，才能取得老师信任，才能得到进步。
致谢
本课题在制作过程中，全靠老师给予鼓励及适当压力，才能使我按时完成此次的任务。
而且很感谢老师给予照顾，才能使我的大学生或充实，请不要听我今天说什么，请看我明天做什么。
参考文献
1.严蔚敏,吴伟民.数据结构（C语言版）.北京:
清华大学出版社,1997
2.曹桂琴,郭芳.数据结构学习指导（第二版）.大连理工大学出版社,2007
3.张乃孝,等.算法与数据结构----C语言描述.北京:
高等教育出版社,2002
4.黄刘生.数据结构.北京:
经济科学出版社,2000
5.坦浩强,C程序设计（第三版）.北京:
清华大学出版社,2005.
升级会员 