实习报告_78.docVIP

实 习 报 告 题目： 停车场管理系统 班级: 姓名: 学号: 完成日期: 一、需求分析 以栈s1模拟停车场，以队列q模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达”（用‘A’表示）或“离去”（用‘B’表示）信息、汽车牌照号码（用‘num’表示）以及到达或离去的时刻（用‘time’表示）。 对每一组输入数据进行操作后的输出信息为：若是车辆达到，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间收费较停车场便宜）。 栈以顺序结构实现，队列以链表结构实现。 程序设了另一个栈s2，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。 输入数据按到达或离去的时刻有序。栈中每一个元素表示一辆汽车，包含两个数据项：汽车的牌照：num，和进入停车场的时刻：time。 本程序加入了两个选作内容：汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。需要另设辅助一个队列q2，用以存放暂时退出q的让路车辆。还有一个为对停车道的车也收费。 二．概要设计 1．设定栈的抽象数据类型定义： ADT Stack { 数据对象：D = {ai | ai ∈CharSet, I = 1,2,,。。。,n, n ≥ 0 } 数据关系：R1 = { ai-1 , ai | ai-1 , ai ∈D ,I = 2, 。。。 n } 基本操作： IinitStack(S) 操作结果：构造一个空栈S。 DestroyStack(S) 初始条件：栈S已存在。 操作结果：将S清为空栈。 EmptyStack(S) 初始条件：栈S已存在。 操作结果：若S为空栈，则返回1，否则返回0。 GetTop(S,e) 初始条件：栈S已存在。 操作记过：若栈S不空，则以e返回栈顶元素。 Push(S,e) 初始条件：栈S已存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 Pop(S,e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。 定队列的抽象数据类型： ADT Queue { 数据对象：D = { ai | ai ∈ElemSet,I = 1,2,…，n,n≥0 } 数据关系：R1 = {ai-1 , ai | ai-1 ,ai ∈D,I = 2,…,n } 约定其中ai端为队列列头，an端为队列列尾。 基本操作： InitQueue(Q) 操作结果：构造一个空队列Q. DestroyQueue(Q) 初始条件：队列Q已存在。 操作结果：队列Q被销毁，不再存在。 EmptyQueue(Q) 初始条件：队列Q已存在。 操作结果；若Q为空队列，则返回1，否则返回0。 GetHead (Q,e) 初始条件：Q为非空队列。 操作结果：用e返回Q的队头元素。 EnQueue(Q,e) 初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 DeQueue(Q,e) 初始条件：Q为非空队列。 操作结果：删除Q的队头元素，并用e返回其值。 数调用关系图： 主程序 arr( ) left( ) list( ) 判断 判断 栈与队列相应操作 栈与队列相应操作 三．详细设计 #includestdio.h #includestdlib.h #includemalloc.h int PARKMENT_SIZE; #define STACKINCREMENT 1 float ave1,ave; typedef struct{ int num; float time; }SQ; //定义栈元素 typedef struct{ SQ *base; SQ *top; int stacksize; }SqStack; //定义栈 typedef struct QNod