数据结构停车场管理完整版实习报告.docVIP

实习报告 题目：停车场管理 需求分析 用栈来表示停车场，用队列来表示停车道。 用户需输入车辆的必要信息，如车辆的到达或离开，汽车牌号以及到达或离去的时刻。停车场的容量及单位时间的停车费由编程序者自行设置，结构需输出车辆停车所需缴纳的费用。 本程序要求对车辆的动态能够输出具体的信息内容，包括停车或离开的时间，位置，及所需缴纳的停车费。 测试数据为： N=2，输入数据为：（’A’,1,5）,(‘A’,2.,10), (‘D’,1,15), (‘A’,3,20), (‘A’,4,25), (‘A’,5,30), (‘D’,2,35), (‘D’,4,40), (‘E’,0,0). 其中：’A’表示到达，’D’表示离去，’E’表示输入结束。 程序执行的命令为： 创建栈和队列。 2.对车辆的行为进行相应的处理。 3.输出车辆的信息。 概要设计 设定栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai|ai属于Elem,i=1,2……,n, n=0} 数据关系：R1={ai-1, ai| ai-1,ai属于D，i=2,……，n} 基本操作： initStack(S) 操作结果：构造一个空栈S. pop(S,e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素，并以e返回其值。 push(S,e ) 初始条件：栈S已存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 lengthstack(S) 初始条件：栈S已存在。 操作结果：返回S中的元素个数，即栈的长度。 }ADT Stack; 设定队列的抽象数据类型定义： ADT Queue{ 数据对象：D={ai| ai属于Elem, i=1,2,……，n, n=0} 数据关系：R1={ai-1 ,ai| ai-1,ai 属于D，i=2,……,n} 基本操作： initqueue(Q) 操作结果：构造一个空队列Q. enqueue(Q, e) 初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 dequeue(Q, e) 初始条件：Q为非空队列。 操作结果：删除Q的对头元素，并用e返回其值。 Lengthqueue(Q) 初始条件：队列Q已存在。 操作结果：返回Q的元素个数，即队列的长度。 }ADT Queue 本程序主要包括三个模块 主程序模块； int main() { 初始化； do{ 接受命令； 处理命令； }while(命令！=退出)； } 处理车辆到达模块； 处理车辆离开模块； 各模块之间的调用关系如下： 处理车辆到达模块?主程序模块?处理车辆离开模块 详细设计 设计程序如下： #includeiostream #define n 2 //将停车场的容量设为2； #define cost 10 //将单位时间的停车费设为10，车道里不收费； #define OVERFLOW -2 #define ERROR 0 //分配栈的存储空间失败； using namespace std; typedef struct Elem {//定义元素数据结构类型 int carnum; int time; }Elem; typedef struct QNode {//队列 struct QNode *next; Elem Qelem; }QNode,*QueuePtr; typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; void initqueue(LinkQueue Q) {//构造一个空队列 Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front)exit(OVERFLOW); Q.front-next=Q.rear-next=NULL; } void enqueue(LinkQueue Q,int carnum,int time) {//入队操作 QueuePtr p=(QueuePtr)malloc(sizeof(QNode)); p-Qelem.carnum=carnum; p-Qelem.ti