停车场管理系统——求帮忙解决问题

最新推荐文章于 2024-09-28 21:26:05 发布

qq_40922638

最新推荐文章于 2024-09-28 21:26:05 发布

阅读量306

点赞数

文章标签： c# 数据结构

本文链接：https://blog.csdn.net/qq_40922638/article/details/106338976

版权

该博客讨论了一个停车场管理系统中出现的问题，即一辆本应停在3号位置的车错误地占据了2号位置，导致3号位的车无法正常停放。文章详细介绍了系统的数据结构，包括使用栈和队列来模拟停车场、临时停靠区和车辆进出情况，并提供了相关操作如进栈、出栈、入列、出列的函数实现。但实际运行时出现了车辆错位的bug，需要解决。

摘要由CSDN通过智能技术生成

这里写自定义目录标题

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#include<conio.h>
typedef struct{
int car_number;
int car_time;
}car_infor;//车牌和时间
typedef struct{
car_infor *base;
car_infor top;
int stacksize;//当前已经分配的存储空间，以元素为单位
int i;
}SqStack;//定义栈停车场车辆信息
typedef struct QNode{
int car_number;
struct QNode next;
}QNode,*QueuePtr;//模拟车站

typedef struct{
QueuePtr front,rear;
int j;
}LinkQueue;//定义队列（车场外的便道）

void InitStack(SqStack s,int n)
{
//构造一个空栈（车站）
s->base=(car_infor)malloc(n*sizeof(car_infor));
if(!s->base) exit (0);//存储分配失败
s->top=s->base;
s->stacksize=n;
s->i=0;

}//InitStack

void Push(SqStack *s,int num,int time)
{
//元素进栈
if((s->top-s->base)>(s->stacksize))//栈满
return;
s->top->car_number=num;
s->top->car_time=time;
s->top++;
s->i++;

}//Push

void Pop(SqStack *s,int *num,int *time)
{
//元素出栈
if(s->top==s->base)
return ;
*num=(s->top-1)->car_number;
*time=(s->top-1)->car_time;
s->top–;
s->i–;

}