（c）(数据结构)栈与队列的应用--停车场管理

题目描述

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define TRUE 1
#define FALSE 0
#define N 2typedef struct
{char num[20];//车牌照号码int arriveh,arrivem,arrives;//到达的时分秒int leaveh,leavem,leaves;//离开的时分秒
}CAR;typedef struct
{CAR car[N];int top;
}PARKING_STACK;typedef struct
{CAR car[N];int front;int rear;
}SIDEWALK_QUEUE;void InitStack(PARKING_STACK *stack)
{stack->top=-1;
}void InitQueue(SIDEWALK_QUEUE *queue)
{queue->front=queue->rear=0;
}int PushStack(PARKING_STACK *stack,CAR car)
{if(stack->top==N)return FALSE;stack->car[++stack->top]=car;return TRUE;
}CAR PopStack(PARKING_STACK *stack)
{if(stack->top==-1){printf("栈空\n");return;}return stack->car[stack->top--];
}int EnterQueue(SIDEWALK_QUEUE *queue,CAR car)
{if((queue->rear+1)%N==queue->front)return FALSE;queue->car[queue->rear]=car;queue->rear=(queue->rear+1)%N;return TRUE;
}CAR DeleteQueue(SIDEWALK_QUEUE *queue)
{CAR car;if(queue->front==queue->rear){printf("队列空\n");return;}car=queue->car[queue->front];queue->front=(queue->front+1)%N;return car;
}void PrintCar(PARKING_STACK *stack,SIDEWALK_QUEUE *queue)
{int i;printf("PARKING:\n");for(i=0;i<=stack->top;i++){printf("%d\t%s\n",i+1,stack->car[i].num);}printf("SIDEWALK:\n");for(i=queue->front;i!=queue->rear;i=(i+1)%N){printf("%d\t%s\n",i+1,queue->car[i].num);}
}void ExitParking(PARKING_STACK *stack,PARKING_STACK *side_stack,CAR car)
{CAR leaveCar;int minute;for(;strcmp(stack->car[stack->top].num,car.num)!=0;){PushStack(side_stack,PopStack(stack));}leaveCar=PopStack(stack);minute=(car.leaveh*60+car.leavem)-(leaveCar.arriveh*60+leaveCar.arrivem);printf("%s已离开，共停留%d分钟\n",car.num,minute);for(;side_stack->top!=-1;){PushStack(stack,PopStack(side_stack));}
}
int main()
{int ch1,ch2;PARKING_STACK stack,side_stack;SIDEWALK_QUEUE queue;InitStack(&stack);InitStack(&side_stack);InitQueue(&queue);while(1){CAR car;printf("请输入选项:\n");printf("1:查看停车场和便道状态\n");printf("2:管理汽车\n");printf("3:exit\n");printf("top:%d\n",stack.top);scanf("%d",&ch1);switch(ch1){       case 1:PrintCar(&stack,&queue);break;case 2:printf("请输入到达还是离去（1或2），车牌号，以及对应时间（时 分 秒)\n");scanf("%d",&ch2);if(ch2==1)//到达{scanf("%s %d %d %d",car.num,&car.arriveh,&car.arrivem,&car.arrives);if(stack.top==N-1)//入队列{if(EnterQueue(&queue,car)==TRUE)printf("%s成功入队!\n",car.num);elseprintf("%s未能入队!\n",car.num);}else//能入停车场{if(PushStack(&stack,car)==TRUE)printf("%s进入停车场!\n",car.num);elseprintf("队满,%s未能进停车场!\n",car.num);}}if(ch2==2){     int flag=0;int i;scanf("%s %d %d %d",car.num,&car.leaveh,&car.leavem,&car.leaves);for(i=0;i<=stack.top;i++){if(strcmp(car.num,stack.car[i].num)==0){flag=1;break;}}if(!flag){printf("查无此车!\n");break;}ExitParking(&stack,&side_stack,car);if(queue.front!=queue.rear){  CAR car=DeleteQueue(&queue);PushStack(&stack,car);printf("%s已进入停车场!\n",car.num);}                }break;case 3:exit(0);default:printf("input again!\n");}}return 0;
}

（c）(数据结构)栈与队列的应用--停车场管理相关推荐

数据结构栈和队列（以停车场管理题目为例）
/*实验栈和队列实验实验目的熟悉栈和队列的基本特性,掌握栈和队列基本运算的实现过程. 时间要求:4+4学时问题描述: 设停车场内只有一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进 ...
数据结构栈和队列_使您的列表更上一层楼：链接列表和队列数据结构
数据结构栈和队列 When you want to store several elements somewhere in a program, the go-to data type is an a ...
数据结构栈与队列的应用之汽车轮渡问题——自己的一些理解
本题摘自王道数据结构栈与队列的应用的课后题,题目如下: 某汽车轮渡口,过江渡船每次能载10辆汽车过江.过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车, ...
数据结构——栈与队列相关题目
数据结构--栈与队列相关题目 232. 用栈实现队列思路 225. 用队列实现栈 1.两个队列实现栈 2.一个队列实现栈 20. 有效的括号思路 1047. 删除字符串中的所有相邻重复项思路 1 ...
java语言使用栈和队列实现简易停车场管理系统
[问题描述]:设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出.车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面).如果停车场已放满n ...
第十章基本数据结构——栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...
大话数据结构-栈与队列
文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍栈与队列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用.章节最后介绍了著名的逆波兰表达式, 以及通过算法来实现该表达式的运算过程 ...
数据结构——栈与队列操作（用栈模拟队列）
[栈与队列操作] 问题描述:假设有两个长度相同的栈 S1,S2,已知以下入栈.出栈.判栈满和判栈空操作: void Push(S,x); Elemtype Pop(S); bool StackFull ...
【数据结构-栈和队列】详解栈和队列（代码+STL+原理）
一.栈的应用栈是一种先进后出(FILO)的数据结构 1.1 栈的操作实现清空(clear): // 栈的清空操作就是把栈顶top置为-1 void clear(){top=-1; } // 清空栈 ...

（c）(数据结构)栈与队列的应用--停车场管理

（c）(数据结构)栈与队列的应用--停车场管理相关推荐

最新文章

热门文章