停车场管理系统的设计与实现Word文档下载推荐.docx
- 文档编号:19987090
- 上传时间:2023-01-13
- 格式:DOCX
- 页数:17
- 大小:37.65KB
停车场管理系统的设计与实现Word文档下载推荐.docx
《停车场管理系统的设计与实现Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《停车场管理系统的设计与实现Word文档下载推荐.docx(17页珍藏版)》请在冰豆网上搜索。
同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车。
输入数据按到达或离去的时刻有序。
当输入数据包括数据项为汽车的“到达”(‘A’表示)信息,汽车标识(牌照号)以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;
当输入数据包括数据项为汽车的“离去”(‘D’表示)信息,汽车标识(牌照号)以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费);
当输入数据项为(‘P’,0,0)时,应输出停车场的车数;
当输入数据项为(‘W’,0,0)时,应输出候车场车数;
当输入数据项为(‘E’,0,0),退出程序;
(2).输入输出形式及输入值范围:
程序运行后进入循环,显示提示信息:
“请输入停车场最大容量:
”,提示用户输入停车场最大容量,输入后显示提示信息:
请输入车辆信息,提示用户输入车辆信息(“到达”或者“离开”,车牌编号,到达或者离开的时间)。
若车辆信息为“到达A”,车辆信息开始进栈(模拟停车场),当栈满,车辆会进队列(模拟停车场旁便道),若车辆信息为“离开D”,会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,这部分车需先退出停车场,暂时进入一个新栈为其让道,当待离开车离开停车场后,这部分车会重新进入停车场,同时便道上的第一辆车进入停车场;
若输入(‘P’,0,0),会显示停车场的车数;
若输入(‘W’,0,0),会显示便道上的车数;
若输入(‘E’,0,0),程序会跳出循环,同时程序结束。
用户每输入一组数据,程序就会根据相应输入给出输出。
输入值第一个必须为字母,后两个为数字,中间用逗号隔开
二.概要设计
1.所用到得数据结构及其
为了实现上述功能,该程序以顺序栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地,以链表队列模拟车场外的便道,因此需要栈和队列这两个抽象数据类型。
顺序栈数据类型定义
{
[];
;
};
基本操作:
*()置空栈
(*s)判断栈是否为空,栈为空返回1
(*n)判断栈是否已满,若栈满返回1
(*s)入栈
(*)出栈
2.链表队列数据类型定义
队列节点
{
*;
队列结构体定义
*,*;
*()创建空队列
(*q)判断队列是否为空,队列为空返回1
(*s)入队
(*q)出队
2.主程序流程及其模块调用关系
1)主程序模块
2)出栈
3)判断栈是否为空
4)判断栈是否已满
5)判断队列是否为空
6)出队
函数调用:
()函数中调用:
(),
();
()0;
(());
(*)出栈函数中调用:
(>
[>
]);
(p)0
三、详细设计
1.实现每个操作的伪码
()
为表示停车场的栈
为表示便道的队列
0;
为停车场栈的最大容量
*;
();
=();
();
("
请输入停车场最大容量\n"
);
"
请输入车辆信息\n"
('
E'
)
{
('
A'
)
{汽车到达的情况
(()1)栈满的情况
{
();
进入队列等待
("
这辆车在门外便道上第个位置\n"
>
\n"
}
();
入栈
这辆车在停车场内第个位置\n"
}
D'
)汽车离开的情况
{
()出栈
("
这辆车停留时间为\n"
(()0)队列不为空需要进栈
(());
P'
00)显示停车场的车数
("
停车场的车数为\n"
("
W'
00)显示候车场的车数
候车场的车数为\n"
}
输入结束\n"
1;
}
2)置空栈模块
*s;
(*)(());
>
1;
0;
s;
3)创建空队列模块
*q;
*p;
;
q;
4)判断栈是否为空模块
(>
1)
1;
0;
5)判断栈是否已满模块
(*n)判断栈是否已满,若栈满返回1
1)
6)判断队列是否为空模块
7)入队模块
*p;
;
8)入栈模块
>
];
9)出栈模块
t;
])找到车牌号为的车,
(>
((p)0)
10)出队模块
(>
>
(p);
四、测试与分析
1.设计与调试过程中遇到的问题分析、体会
1)编写代码时,由于对栈和队列不熟悉,经常会一些问题,该程序定义了车辆信息,停车场的顺序栈,便道上的链表队列,所以在函数代值时会出现代值的问题,例如在出栈的程序(*)中一开始在>
]这句话中我编的代码是>
'
程序报错'
:
'
'
->
,这就是因为定义的太多了,忘记了当初定义的停车场栈是:
[];
就是像程序中>
]这样的定义因为太长了经常会搞混,再次像();
,();
这种涉及函数调用的尤其要注意代的应该是什么。
2.主要算法的时间复杂度分析
主函数中对每次输入的车辆信息只选择其中一个执行,时间复杂度O
(1);
空间复杂度O
(1);
入栈入队列函数根据判断条件将数据入栈或入队列,时间复杂度O
(1);
出栈数据不在最顶端需将n个数据先出该栈,再入新栈,再回旧栈,时间复杂度O(n);
3.测试数据.
设2,输入数据为:
(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。
汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,其中,‘A’表示到达;
‘D’表示离去,‘E’表示输入结束。
其中:
(‘A’,1,5)表示1号牌照车在5这个时刻到达,而(‘D’,1,15)表示1号牌照车在15这个时刻离去。
4.测试结果
五.总结
在这个程序中还有一个问题,就是定义的结构体数组有些多,容易混乱,所以我选择每定义一个结构体都将其画出一个图,这样编写的时候就不至于太混乱。
这个停车管理系统的设计过程,还是慢慢在适应模块化程序的编写,但有的程序还是喜欢写在一起,使得一个子程序会很长,这个问题希望在之后的问题再继续慢慢改进
六.附录:
源程序清单
<
<
函数返回状态代码
1
0
-1
-2
5停车场位置数
栈,模拟停车场
1{车
汽车车号
汽车到达时间
{停车场
*停车场的堆栈底
*停车场的堆栈顶
队列,模拟便道
2{车
2*;
}*;
{便道
便道的队列的对头
便道的队列的队尾
(){初始化停车场
(*)(*
(1));
()();
(e){车进入停车场
*;
(){车离开停车场
()
("
停车场为空."
(){初始化便道
()(
(2));
(){车进入便道
p;
(){车离开便道
(0)
通道为空."
w=>
(){对进站车辆的处理
请输入车牌号:
进场的时刻:
(<
c;
该车应停在第号车道.\n"
停车场已满,请暂时停在便道的第个位置.\n"
(1){对离站车辆的处理
1;
出场的时刻:
w;
()*2;
(P1);
(P1)
车从停车场中出
(0)
(0)
(w);
车牌号为的车已由便道进入停车场\n"
停车费为,占用车位数为\n"
停车场不存在牌号为的车\n"
);
选项
S;
(P);
(Q);
(S);
(m)
\n停车场管理程序\n"
请选择():
"
:
a'
车进入停车场
d'
车离开停车场
e'
!
('
\n'
}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 停车场 管理 系统 设计 实现
![提示](https://static.bdocx.com/images/bang_tan.gif)