文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C语言怎么实现停车场管理

2023-06-29 13:21

关注

这篇文章主要介绍了C语言怎么实现停车场管理的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言怎么实现停车场管理文章都会有所收获,下面我们一起来看看吧。

1.问题描述

停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

2.基本要求

(1)以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
(2)每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。
(3)栈以顺序结构实现,队列以链表结构实现。
(4)按照题意要求独立进行设计,设计结束后按要求写出设计报告。

一、代码块

#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef int ElemType;#define MaxSize 100#define QNODE struct QNodetypedef struct Node        //车辆信息{    char AL;    int NO;    int time;}Node;typedef struct Stack        //栈定义{    struct Node    data[MaxSize];    int top;    int num;}SqStack;QNODE               //队列节点{    struct Node data;    QNODE *next;};typedef struct linkqueue       //队列结构体定义{    QNODE *front,*rear;    int num;}LinkQueue;SqStack *Init_SeqStack()        //置空栈{        SqStack *s;        s=(SqStack*)malloc(sizeof(SqStack));        s->top=-1;        s->num=0;        return s;}LinkQueue *Init_LQueue()        //创建空队列{        LinkQueue *q;        QNODE *p;         q=(LinkQueue*)malloc(sizeof(LinkQueue));        p=(QNODE*)malloc(sizeof(QNODE));        p->next=NULL;        q->front=q->rear=p;        q->num=0;        return q;}int ISEmpty_SeqStack(SqStack *s)        //判断栈是否为空,栈为空返回1{    if(s->top ==-1)        return 1;    else        return 0;}int  ISFULL_SeqStack(SqStack *s,int n)    //判断栈是否已满,若栈满返回1{    if(s->top==n-1)        return 1;    else        return 0;}int ISEmpty_LQueue(LinkQueue *q)        //判断队列是否为空,队列为空返回1{    if(q->front==q->rear)        return 1;    else        return 0;}void IN_Lqueue(    LinkQueue *q,struct Node s)   //入队{        QNODE *p;        p=(QNODE*)malloc(sizeof(QNODE));        p->data=s;        q->num++;        p->next=NULL;        q->rear->next =p;        q->rear =p;}void Push_SeqStack(SqStack *p,struct Node s)   //入栈{    p->top ++;    p->data[p->top]=s;    p->num++;}int POP_SeqStack(SqStack *s,struct Node car)//出栈{    SqStack *p;    int t;    p=Init_SeqStack();    while(s->data[s->top].NO !=car.NO)//找到车牌号为P.NO的车,    {        Push_SeqStack(p,s->data[s->top]);        s->top--;        s->num--;    }    t=car.time-s->data[s->top].time;    s->top--;    s->num--;    while(ISEmpty_SeqStack(p)==0)    {        Push_SeqStack(s,p->data[p->top]);        p->top--;        p->num--;    }    return t;}struct Node Out_LQueue(LinkQueue *q)   //出队{        QNODE *p;        p=q->front->next;        q->front->next=p->next;        q->num --;        if(    q->front->next==NULL)            q->rear=q->front;        return p->data;        free(p);}int main(){    SqStack *parkstack;            //parkstack为表示停车场的栈    LinkQueue *parkqueue;       //parkqueue为表示便道的队列    struct Node car;    int n,a=0,t;                //n为停车场栈的最大容量    float f;                    //f为每小时收费    parkstack=Init_SeqStack();    parkqueue=Init_LQueue(); //初始界面    printf("***************停车场信息查询***************\n");    printf("请输入停车场最大容量n=");    scanf("%d",&n);    printf("\n请输入每分钟收取费用f=");    scanf("%f",&f);    printf("\n请输入车辆信息\n");    scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);    while(car.AL!='Q')    {       if(car.AL=='A' )       {                                //    汽车到达的情况                 if(ISFULL_SeqStack(parkstack,n)==1)        //栈满的情况                 {                    IN_Lqueue(parkqueue,car);                //进入队列等待                    printf("这辆车在门外便道上第%d个位置\n",parkqueue->num);                    printf("\n");                    printf("请输入车辆信息\n");                 }                 else                 {                     Push_SeqStack(parkstack,car);        //入栈                    printf("这辆车在停车场内第%d个位置\n",parkstack->num);                    printf("\n");                    printf("请输入车辆信息\n");                 }       }       if(car.AL=='L' )                    //汽车离开的情况       {                t=POP_SeqStack(parkstack,car);//出栈                printf("这辆车停留时间为%d,收费为%f。\n",t,f*t);                printf("\n");                printf("请输入车辆信息\n");                if(ISEmpty_LQueue(parkqueue)==0)   //队列不为空需要进栈                  Push_SeqStack(parkstack,Out_LQueue(parkqueue) );       }       if(car.AL=='P'&&car.NO==0&&car.time==0 )//显示停车场的车数       {           printf("停车场的车数为%d\n",parkstack->num);           printf("\n");           printf("请输入车辆信息\n");       }       if(car.AL=='W'&&car.NO==0&&car.time==0 )//显示候车场的车数       {           printf("候车场的车数为%d\n",parkqueue->num);            printf("\n");            printf("请输入车辆信息\n");       }        scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);    }    printf("输入结束\n");    return 1;}

二、运行

关键字:A&mdash;&mdash;arrive;L&mdash;&mdash;leave;P&mdash;&mdash;park;Q&mdash;&mdash;quit;W&mdash;&mdash;wait.

C语言怎么实现停车场管理

关于“C语言怎么实现停车场管理”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“C语言怎么实现停车场管理”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯