停车场管理系统设计报告.pdf

《数据结构课程设计》报告 1、 需求分析 在停车场管理中，往往涉及到计费的问题，记录每个车辆的【进出时间】，以及根据特 定的【收费标准】来计算费用，是停车场管理的关键所在。在此基础之上，引导用户【设置 收费标准】以及【设置停车场、便道大小】是广泛适用于任何停车场的必要前提。（已实现） 用户的不同，导致所给权限不同。管理者只需记录进出车辆即可，而负责人需要根据需 要调整收费标准，给这两种人不同的权限与界面也一定程度上让系统更加广泛的使用与任何 停车场。（未实现） 为保护数据安全，也可增加操作日志。（未实现） 2、 概要设计 2.1 栈的抽象数据类型定义（模板类-链式） template class Type class Element { public: Element();//构造函数 Element(Type Goal);//重载构造函数，定义栈的大小 public: Type Value;//保存数值 Element *Top;//栈顶指针 Element *Prior;//由栈顶指向下一个 }; template class Type class Stack { public: Stack(int Max_Size_Value = 300000);//构造函数，默认栈的大小为300000 inline bool push(Type Goal);//入栈 inline Type top();//取出栈顶元素 inline bool pop();//出栈 inline int size();//栈中元素个数 inline bool resize(int Num);//重置栈的空间 inline bool clear();//清空栈 1 inline bool empty();//判断是否为空，为空返回true private: ElementType *Head;//头指针，保护数据不被修改 int Now_Size;//当前栈中元素个数 int Max_Size;//栈的最大存储空间 }; 2.2 队列的抽象数据类型定义（模板类-链式） template class Type class Element { public: Element();//构造函数 Element(Type Goal);//重载构造函数，定义栈的大小 public: Type Value;//保存数值 Element *Front;//指向队头元素 Element *Tail;//指向队尾元素 Element *Prior;//每个元素的前驱指针 Element *Next;//每个元素的后继指针 }; template class Type class Queue { public: Queue(int Max_Size_Value=300000);//构造函数，默认队列大小为300000 inline bool push(Type Goal);//入队 inline bool pop();//出队 inline bool connect();//循环队列连接，头尾相连 inline bool disconnect();//将头尾断开，循环队列变为单队列 inline Type front();//取出队头元素 inline Type back();//取出队尾元素 inline bool empty();//判断是否为空，为空返回true inline int size();//队列中元素个数 private: ElementType *Head;//头指针，保护数据不被修改 int Now_Size;//当前队列中元素个数 int Max_Size;//队列的最大存储空间 bool JudgeConnect;//循环队列判断标记，为循环队列