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