数据结构大作业
PAGE
—3—
《算法与数据结构》课程设计
题目:停车场的收费管理系统
组长:张赛
组员:王佳琪,袁洁莹,张瑜
完成日期:2013
设计目的与内容
问题描述
任务:停车场可以同时停放M辆车,停车场的入口和出口可分别有N辆车排队。停车每小时收费5元,每天不超过50元,停车不满半小时不收费,超过半小时按一小时收费。
功能要求:完成停车场进出车的收费管理以及查询每辆车的停车记录(按照车牌号查询);停车场目前的状况(满或空的车位数)。
规定:输入数据形式和范围:车牌号、停车开始时间
输出形式:有中文提示,停车的时间长短、离开停车场的时间、费用
界面要求:有合理的提示。
存储结构:学生自己根据系统功能要求自己设计,但是要求停车记录要存储在数据文件中。
测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;
基本要求
(1)停车场管理主要实现以下几个功能:
①、停车场车位的划分。
②、车辆进出管理及收费功能。
③、停车场车辆信息查询功能。
④、退出系统。
(2)以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
(3)栈以顺序结构实现,队列以链表结构实现。
目