文档介绍：软件学院
综合训练项目报告书
课程名称数据结构
项目名称停车场停车管理
专业班级软件九班
组别第X组
成员 XXXXXXXXXX
任课教师 XXXXX

目录
………………………………………………………1
………………………………………………………1
………………………………………………………1
…………………………………………………1
…………………………………………………2
……………………………………2
………………3
…………………………………4
…………………………………………4
……………………………………………4
………………………………………………7
…………………………………………………7
…………………………………………………10
………………………………………………………10
……………………………………………………18
1 设计时间
—
2 设计任务
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序,程序运行要有相应功能选择菜单。
3 设计内容

通过栈和队列结构解决问题。栈以顺序结构实现,队列以链表结构实现由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,我设计用顺序存储结构来存储停车场内的车辆信息,并给车辆按进栈顺序编号,当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素设计成汽车的车牌号,并以链表的形式存储。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间和车辆离开停车场时的时间,然后计算、显示费用情况。

Typedef struct
{
char car_number[20];
char time[5];
}car;
typedef struct
{
car cars[N];
int top;
}Stack;
typedef struct A
{
struct A *next;
char car_number[20];
char time[5];
}list;
typedef struct
{
list *rear;
list *head;
}Queue;

void Menu()
{
Print \n 停车场停车管理系统");
Print \n ==================================
Print \n| 1--进入停车场|
Print \n| 2--出停车场|
Print \n| 3--显示停车场和便道内的车辆|
Print \n| 0--返回|
Print \n ==================================
Print \n请输入菜单号(0-3):
}

main
{
Stack park,pa;
=0;=0