实验报告2停车场

实习报告二题目：停车场管理的程序班级：08052714 姓名：宋张玺学号：08052427 完成日期：12.28一. 需求分析1. 将停车场抽象成为一个栈，将便道抽象成为一个队列，栈中以顺序结构实现，队列中用链表来实现；2. 通过arrive_work和departure函数来实现车辆的进出。

3. 用户以汽车到达或离开，车牌号，到达或离开的时间作为数据输入，4. 若车辆到达则输出所在位置，若是汽车离开则输出停车场内停留时间_time和费用money.5. 当停车场已满，车排在便道上，一旦停车场有车开开走，则便道上第一辆车进入车场；当停车场内有车要离开，则在它之后进入的车都要先退出去再进入。

6. 测试数据为n=2, a <1 1 > a <2 2> a <3 3> a <4 4> a <5 5>d<2 4 > d<3 5>输出结果为:您的车牌为1 的车在车库的第 1 位置，并从 1 时开始计时收费您的车牌为2 的车在车库的第2位置，并从 2 时开始计时收费您正在便道的车位等待您正在便道的 1 车位您正在便道的 2 车位您正在便道的 3 车位车牌为2 的车已经离开车厂，时间为：2 费用为：12第1辆车牌位：1第2辆车牌位：3在便道车牌：第1辆车：4 第2辆车：5车牌为3 的车已经离开车厂，时间为：1 费用为：6第1辆车牌位：1第2辆车牌位：4在便道车牌：第1辆车：5二. 概要设计1设定栈的基本操作：init_stack (pstack _stack);push(pstack _stack,int _time,int _plate);pop(pstack _stack)；2设定队列的基本操作init_queue (pqueue _queue)；enqueue(pqueue _queue,int _time,int _plate)；dequeue(pqueue _queue)；3停车场管理的伪代码函数：visit_stack(pstack _stack,int num)；访问停车场某量车的位置visit_queue(pqueue _queue,int num) 访问便道某量车的位置print(pstack _stack,pqueue _queue) 输出车辆的位置及车牌arrive_work(pstack _stack1,pqueue _queue,int n)车辆进入停车场或便道departure(pstack _stack1,pstack _stack2,pqueue _queue ,int n,int m)车辆离开停车场或便道，并输出用的时间和金钱。

若是离开停车场则便道上第一辆车进入停车场main_menu(pstack _stack1,pstack _stack2,pqueue _queue,int n,int m)命令函数4本程序包含4个模块1. 主程序函数void main()2. 栈模块3. 队列模块4. 停车场管理模块设定栈的容量和单价车辆进入停车场，若停车场已满则进入便道汽车离开{当汽车从从停车场离开，其后元素出栈，并进入临时栈，要离开车辆出栈，进入临时栈的进栈。

若便道有车，则便道上第一个元素出队列，进栈。

若便道上某车辆离开，则便道上该车辆前面的车依次出队再进队}输出停车场内所花时间和金钱{ 从便道进入停车场的车辆计费时间以离开车辆的时间为初始时间}三．详细设计#include<stdio.h>#include<stdlib.h>#define MAX_NUM 20#define M 6 // 停车单价数据基本类型：struct node{int time;int plate;struct node *next;};typedef struct node* pnode;栈的数据结构：struct stack{pnode *array;int top;int stack_amount;typedef struct stack* pstack;队列的数据结构：struct queue{pnode front;pnode rear;int amount;};typedef struct queue* pqueue;栈的建立：pstack init_stack(pstack _stack){_stack = (pstack)malloc(sizeof(struct stack));_stack->array = (pnode*)malloc(sizeof(pnode)*MAX_NUM);_stack->top = -1;_stack->stack_amount = 0;return _stack;}栈的数据压入：void push(pstack _stack,int _time,int _plate){pnode _node = (pnode)malloc(sizeof(struct node));_node->time = _time;_node->plate = _plate;_stack->array[++(_stack->top)] = _node;_stack->stack_amount ++;return ;}栈内数据删除：pnode pop(pstack _stack){if(_stack->top>=0){_stack->stack_amount--;return(_stack->array[(_stack->top)--]);}printf("Empty stack!");return NULL;队列的建立：pqueue init_queue(pqueue _queue){_queue = (pqueue)malloc(sizeof(struct queue));_queue->rear = _queue->front = NULL;_queue->amount = 0;return _queue;}队列数据压入：void enqueue(pqueue _queue,int _time,int _plate) {pnode _node = (pnode)malloc(sizeof(struct node));_node->time = 0;_node->plate = _plate;if(_queue->amount == 0){_queue->front = _queue->rear = _node;}else{_queue->rear->next = _node;_queue->rear = _node;}_queue->amount++;return ;}队列数据删除：pnode dequeue(pqueue _queue){if(_queue->amount == 0){printf("Empty queue!");return NULL;}pnode _node;_node = _queue->front;_queue->front = _node->next;_queue->amount--;return _node;}栈内数据查找：int visit_stack(pstack _stack,int num){for(int index = 0;index<=_stack->top;index++){if(_stack->array[index]->plate == num)return index+1;}return 0;}栈队的基本操作：void print(pstack _stack,pqueue _queue){int i = 0;printf("在车库的车的车牌：\n");for(i = 0;i<_stack->stack_amount;i++)printf("第%d辆车牌:%d \n",i+1,_stack->array[i]->plate);printf("在便道的车的车牌: \n");pnode node = _queue->front;for(i = 0;i<_queue->amount;i++){printf("第%d辆车牌:%d ",i+1,node->plate);node = node->next;}printf("\n");}队列内数据查找：int visit_queue(pqueue _queue,int num){pnode node ;int index;node = _queue->front;for(index = 0;index<_queue->amount;index++){if(node->plate == num)return index+1;node=node->next;}return 0;}工作函数：（1）进入停车场：void arrive_work(pstack _stack1,pqueue _queue,int n){int _time;int _plate;int index1;int index2;printf("请入库车牌和输入时间(A B)：\n");scanf("%d%d",&_plate,&_time);index1 = visit_stack(_stack1,_plate);index2 = visit_queue(_queue,_plate);if(index1 != 0 || index2 != 0 ){printf("在等待车队中发现已有此车牌，无法入队！\n\n");return ;}if(_stack1->stack_amount>=n){enqueue(_queue,_time,_plate);printf("您正在便道的%d车位等待入库!\n\n",_queue->amount);return ;}else{push(_stack1,_time,_plate);printf("您车牌为%d 的车在车库的第%d 车位，并且从%d 时开始计时收费!\n\n",(_stack1->array)[_stack1->top]->plate,_stack1->stack_amount,(_stack1->array)[_stack1->top]->time);}}（2）离开停车场：void departure(pstack _stack1,pstack _stack2,pqueue _queue ,int n){int _time;int _plate;int index = 0;pnode node;printf("请输入要开出车的车牌和时间(A B)：\n");scanf("%d%d",&_plate,&_time);index = visit_stack(_stack1,_plate);//访问队列，查找车的位置if(index) //若能在栈中找到，则index为真，若不能找到，为假，进入队列中查找//栈中离开车辆的计时收费{int money;node = _stack1->array[index-1];money = _time-node->time;printf("您车牌为%d 的车已经开车车场, 时间为：%d\n,费用为：%d\n",node->plate,money,M*money);for(int i = index;i<=_stack1->top;i++){node = pop(_stack1);push(_stack2,node->time,node->plate);}pop(_stack1);for(i = 0;i<_stack2->stack_amount;i++){node = pop(_stack2);push(_stack1,node->time,node->plate);}if(_queue->amount>0){node = dequeue(_queue);push(_stack1,_time,node->plate);}print(_stack1,_queue);return ;}index = visit_queue(_queue,_plate);//访问队列，查找车的位置if(index) //队列中车辆的离开{for(int i = 0;i<index-1;i++){node = dequeue(_queue);enqueue(_queue,node->time,node->plate);}node = dequeue(_queue);printf("您的车牌为%d 的车已经从便道开车！\n",node->plate);print(_stack1,_queue);return;}printf("此车不存在！\n");}（3）工作菜单：void main_menu(pstack _stack1,pstack _stack2,pqueue _queue,int n) {char command;getchar();do{printf("请输入命令:");scanf("%c",&command);switch(command){case('A'):case('a'):arrive_work(_stack1,_queue,n);break;case('D'):case('d'):departure(_stack1,_stack2,_queue, n);break;case('e'):case('E'):printf("程序结束！\n");break;default:printf("输入有误！请重新输入。