实验报告停车场管理.doc

实验 停车场管理 姓名：曹国君 梁辰 唐琪皓 黄悦? ? ? ? ? ? ? 班级：信息1班? ? ? 学号0912567509125673? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 实验时间：第5周 1.问题描述 ? ? 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入得车辆必须先退出车场为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按照它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 2.数据结构设计 ? ? 由于停车场的停车位有限，只有一个入口，且通道狭长，当停车场内某辆车要离开时，在它之后开入得车辆必须先退出车场为它让路，顺序栈的结构符合停车场的需求。 若车场内已停满，车辆再外排队等候，队伍不限长度，可以使用链式队列进行模拟。 输入：停车位数，停车费单价，进入或离去，车牌号，进入或离去时间 输出：进入：输出停在停车场或者便道上的位置 ? ? ? 离去：输出停留在停车场上的时间（离开时间-进入停车场的时间）及费用 为了满足以上的要求，至少需要记录进入时间以及车牌号 template<class ElemType> class SqStack {? protected: //? 顺序栈的数据成员: ? ? int top;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? // 栈顶指针 ? ? int maxSize; ? ? ? struct Set? ? ? ? ? ? ? ? ? ? //定义一个结构体，可以存放两个数据 ? ? {ElemType num; ? ? ElemType time; ? ? };? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? // 栈最大容量 ? ? Set? *elems; } template <class ElemType> struct Node { // 数据成员: ? ? ElemType data1,data2;? ? ? ? ? ? ? ? // 两个数据域 ? ? Node<ElemType> *next;? ? ? ? // 指针域 // 构造函数: Node();? ? ? ? ? ? ? ? ? ? ? ? // 无参数的构造函数 Node(ElemType item1,ElemType item2 ,Node<ElemType> *link = NULL);? ? //已知数数据元素值和指针建立结构 }; 3.程序设计 (1)头文件 由于数据域的改变，创建，插入，删除等函数都需要增加一个数据域的处理。 顺序栈： public: //? 抽象数据类型方法声明及重载编译系统默认方法声明: ? ? SqStack(int size = DEFAULT_SIZE);? ? ? ? ? ? ? ? // 构造函数 ? ? virtual ~SqStack();? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? // 析构函数 ? ? int Length() const;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? // 求栈长度? ? ? ? ? ? ? ? bool Empty() const;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? // 判断栈是否为空 ? ? void Clear();? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? // 将栈清空 ? ? void Traverse(void (*Visit)(const ElemType &)) const;? ? // 遍历栈 ? ? Status Push(const ElemType &e,const ElemType &t);? ? ? ? ? ? ? ? // 入栈 ? ? Status Top(ElemType &e,ElemType &t) const;? ? ? ? ? ? ? ? // 取顶元素 ? ? Status Pop(ElemType &e,ElemType &e);? ? ? ? ? ? ? ? ? ? // 出栈 ? ? SqStack(const SqStack<ElemType> &copy);? ? ? ? ? ? // 复制构造函数