(完整word版)停车场实验报告.docx

数据结构大作业 数据结构大作业 X^1951 University of International Business and Economics 《算法与数据结构》课程设计 题目：停车场的收费管理系统 组长：张赛 组员：王佳琪，袁洁莹，张瑜 完成日期：2013年12月25日 一、 设计目的与内容 1. 问题描述 任务：停车场可以同时停放 M 辆车，停车场的入口和出口可分别有 N 辆车排队。停车每小 时收费 5 元，每天不超过 50 元，停车不满半小时不收费，超过半小时按一小时收费。 功能要求：完成停车场进出车的收费管理以及查询每辆车的停车记录（按照车牌号查询） ； 停车场目前的状况（满或空的车位数） 。 规定：输入数据形式和范围：车牌号、停车开始时间 输出形式：有中文提示，停车的时间长短、离开停车场的时间、费用 界面要求：有合理的提示。 存储结构：学生自己根据系统功能要求自己设计，但是要求停车记录要存储在数据文件中。 测试数据：要求使用 1、全部合法数据； 2、整体非法数据； 3、局部非法数据。进行程序测 试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 基本要求 （1）停车场管理主要实现以下几个功能： 、停车场车位的划分。 、车辆进出管理及收费功能。 、停车场车辆信息查询功能。 、退出系统。 （2） 以栈模拟停车场 ,以队列模拟车场外的便道 ,按照从终端读入的输入数据序列进行模拟管 理。 （3） 栈以顺序结构实现，队列以链表结构实现。 3. 目的： 程序所能达到的功能： 程序主要服务于停车场使用者和停车场管理者。 对于使用停车场的停车者 ,在其等待期间 ,系统为使用者提供查询，修改，删除车辆信息的操 作。当使用者想要离开停车场， 停车场自动计算出停车费用， 并自动让正在等待的使用者有 序进入停车位。 而管理者可以通过本系统查询过场，在场，等待的车辆信息，也可以统计 24 小时内的停车 收入。 停车场的管理系统利用栈和队列的这些特点来实现模拟停车场和便道。 二、 算法的基本思想 数据结构定义 （1） 队列数据类型定义 ： ADT Queue{ 数据对象：D={ai|ai € ElemSet, i=1,2, ,n,n 0} 数据关系：R仁{|ai-1,ai € D,i=2 ,n} 基本操作： InitQueue(Q) 操作结果：构造一个空队列 Q。 DestroyQueue(Q) 初始条件：队列 Q 已存在。 操作结果：队列 Q 被销毁，不再存在。 ClearQueue(Q) 初始条件：队列 Q 已存在。 操作结果：将 Q 清为空队列。 QueueEmpty(Q) 初始条件：队列 Q 已存在。 操作结果：若 Q为空队列，则返回 TRUE否则返回FALSE QueueLength(Q) 初始条件：队列Q已存在。 操作结果：返回 Q的元素个数，即队列的长度。 GetHead(Q, e) 初始条件：Q为非空队列。 操作结果：用e返回Q的队头元素。 EnQueue(Q, e) 初始条件：队列Q已存在。 操作结果：插入元素 e为Q的新的队尾元素。 DeQueue(Q, e) 初始条件：Q为非空队列。 操作结果：删除 Q的队头元素，并用 e返回其值。 QueueTraverse(Q, visit()) 初始条件：Q已存在且非空。 失败，操作结果：从队头到队尾，依次对Q的每个数据元素调用函数 visit()。一旦visit() 失败， 则操作失败。 }ADT Queue (2) 栈数据类型定义 ADT stack{ 数据对象：D={ai|ai € charset, i=1,2, ,n,n 0} 数据关系：R仁{|ai-1,ai € D,i=2 ,n} 基本操作： initstack(S, n) 操作结果：构造一个空栈 S, 该栈可存放 n 个元素。 push(S, e) 初始条件：栈S已存在。 操作结果：在栈 S 的栈顶插入新的栈顶元素 e。 pop(S, e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。 DestroyStack(S) 初始条件：栈S已存在。 操作结果：销毁栈 S。 ClearStack(S) 初始条件：栈S已存在。 操作结果：将S清为空栈。 StackLe ngth(S) 初始条件：栈S已存在。 操作结果：返回栈 S的长度。 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若 S为空栈，则返回 TRUE否则返回FALSE GetTop(S, e) 初始条件：栈S已存在。 操作结果：若栈 S不空，则以e返回栈顶元素。 StackTraverse(S, visit()) 初始条件：栈S已存在。 操作结果：从栈底到栈顶依次对 S中的每个元素调用函数