【数据结构】停车场问题

2021/10/20 23:11:11

本文主要是介绍【数据结构】停车场问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

实验二 线性表的应用(二)

【实验类别】设计型实验

【实验目的】

1.熟悉线性表的顺序存储和链式存储各自的特点及运算;
2.熟练掌握线性表的基本操作在不同存储结构中实现算法;
3.通过本次实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)
4.对一个实际的问题能够进行合理的需求分析,选择合适的存储结构,设计完成符合实际需要的功能。

【实验学时】4学时

【实验组人数】1人。

【实验设备环境】计算机,VC++6.0,C-Free等

【实验内容】

1、停车场的管理(4学时)
【问题描述】设有一个可以停放n辆汽车的停车场,它有二个大门可以供车辆进出,其中一个进,一个出。车辆到达停车场后任意选择空闲停车位停放,每个停车位按顺序编号。如果停车场已放满n辆车,则后来的车辆只能停在停车场大门外的便道上等待,一旦停车场里有车开走,则排在便道上的第一辆车就进入停车场。每辆车离开停车场时,都应根据其在停车场的逗留时间交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆顺序。编制一程序模拟停车场的管理。
image

[基本要求] 1、要求程序输出每辆车到达后的停车位置(停车场或便道上);
2、某辆车离开停车场时应交纳的费用和停留时间;
3、可以随时查看停车场及便道的状态。
4、可以随时查看空闲停车位。4、可以随时查看空闲停车位。
【实现提示】
1.本题可以用静态链表作为存储结构
2.汽车模拟输入格式为:(到达\ 离去, 汽车牌照号码,到达\离去的时刻), 例如: (‘A’,1,5) 表示1号车在5时刻到达;(‘D’, 5,20) 表示5号车在20时刻离开;结束标志为: (‘E’,0,0)。
说明:以上题目除了要求的基本功能以外,可以根据实际调研的需求自由发挥,增加可行功能,使系统的功能应用更加完善。

#include "stdio.h"
#include "malloc.h"

#define MAX 3     //停车站所能容纳的最大车数量
#define SIZE_INIT_LANE 100
#define INCREASE  10    //没次增量
#define PRICE 10;   //单价
typedef int Elemtype;//汽车号变量类型

typedef struct
{
    Elemtype Car_license;        //汽车号码
    int Car_Inbound;             //入站时刻
    int Car_Outbound;           //出站时刻
    int  flag;                  //是否有车标志
    struct Stop_car* next;

}Stop_car;//停车场用静态链表

typedef struct
{
    Elemtype* Car_license;
    int num;
    int size;

}Lane;//便车道动态数组


//全局变量
int Stop_car_Num;//停车站车数量


//函数声明
int Init_Stop_car(Stop_car* s);
int Init_Lane(Lane* L);
int push_car(Elemtype carNum, int time, Stop_car* s, Lane* L);
int pull_car(Elemtype carNum, int time, Stop_car* s, Lane* L);
Stop_car* find_INSTOP(Stop_car* s, Elemtype carNum);
int find_Lane(Lane* L, Elemtype carNum);
void meau(Stop_car* s, Lane* L);



int main()
{
    Stop_car* s;
    s = (Stop_car*)malloc(sizeof(Stop_car));
    Lane* L;
    L = (Lane*)malloc(sizeof(Lane));
    Init_Stop_car(s);
    Init_Lane(L);
    meau(s, L);


    return 0;
}
/*---停车场初始化---*/
int Init_Stop_car(Stop_car* s)
{
    if (s == NULL)
    {
        return 0;
    }
    // s->Car_license = "";        //汽车号码置空
   //   s->Car_Inbound = 0;
   //  s->Car_Outbound = 0;
    s->next = NULL;            //头插法式初始化
 //   s->flag = 0;

    Stop_car_Num = 0;       //停车场初始车数量为零
    return 1;

}
/*---便车道初始化---*/
int Init_Lane(Lane* L)
{
    L->Car_license = (Elemtype*)malloc(SIZE_INIT_LANE * sizeof(Elemtype));
    if (L->Car_license == NULL)
        return 0;
    L->num = 0;
    L->size = SIZE_INIT_LANE;
    return 1;

}

/*---车入站(停车站/便车站)---*/
int push_car(Elemtype carNum, int time, Stop_car* s, Lane* L)
{
    //当停车场还能容纳车

    if (Stop_car_Num < MAX)
    {
        Stop_car* node = (Stop_car*)malloc(sizeof(Stop_car));
        if (node == NULL)
        {
            return 0;
        }
        node->Car_license = carNum;
        node->Car_Inbound = time;        //到达时刻
        node->flag = 1;

        node->next = s->next;
        s->next = node;
        Stop_car_Num++;
        return 1;

    }
    else
    {
        if (L->num < SIZE_INIT_LANE)
            L->Car_license[L->num++] = carNum;
        else
        {
            L->Car_license[L->num++] = carNum;
            L->Car_license = (char*)realloc(L->Car_license, (L->size + INCREASE) * sizeof(char));
            if (L->Car_license == NULL)
                exit(0);
            L->size += INCREASE;
        }
        return 1;


    }

}
/*---车出站(停车站/便车道)---*/
int pull_car(Elemtype carNum, int time, Stop_car* s, Lane* L)
{
    float Price;                                            //这里(计算费用)可以另写一个函数 ,有点让出站函数功能不单一了
    Stop_car* ss = find_INSTOP(s, carNum);
    if (ss != NULL)
    {
        Stop_car* p = ss->next;
        p->Car_Outbound = time;
        Price = (p->Car_Outbound - p->Car_Inbound) * PRICE;
        ss = p->next;
        free(p);
        printf("\n出站成功,本次费用为%.3f", Price);
        if(L->num>=1)
        {
            push_car(L->Car_license[0],time,s,L);
            L->Car_license++;
            L->num--;

        }
        else
        {
            return 1;
        }
    }
    else if (ss == NULL)
    {
        int f = find_Lane(L, carNum);
        if (f >= 0)
        {
            for (int i = f; i < L->num; i++)
            {
                L->Car_license[i] = L->Car_license[i + 1];
            }
            L->size--;
            return 1;
        }
        else
        {
            printf("暂无此车");
            return 0;
        }

    }
    else
    {
        printf("暂无此车");
        return 0;
    }


}
/*---判断某辆车是否在停车场---*/
Stop_car* find_INSTOP(Stop_car* s, Elemtype carNum)
{
    Stop_car* ss = s;
    Stop_car* p = ss->next;

    while (p != NULL)
    {
        if (p->Car_license == carNum)
            return ss;
        ss = p;
        p = p->next;

    }
    return NULL;
}
/*---判断车是否在便车道---*/
int find_Lane(Lane* L, Elemtype carNum)
{
    Lane* LL = L;
    for (int i = 0; i < LL->num; i++)
    {
        if (LL->Car_license[i] == carNum)
            return i;
    }
    return -1;

}
/*---车站管理菜单---*/
void meau(Stop_car* s, Lane* L)
{
    int flag;
    char ch,ch1;
    Elemtype carNum;
    int time;

    printf("---------------------停车站模拟---------------------\n");
    printf("输入格式(到达/离去,汽车牌照号码,达到/离去的时刻)\n");
    printf("请输入(A:代表进站 D:代表出站 P:代表结束(结束后显示状态))\n");
    flag = 1;
    while (flag)
    {
        printf("输入格式(到达/离去,汽车牌照号码,达到/离去的时刻)\n");
        scanf("%c", &ch);
        ch1 = getchar();
        switch (ch)
        {

        case 'A': {
            scanf("%c,%d",&carNum,&time);
            ch1 = getchar();
                     if(find_INSTOP(s,carNum)||find_Lane(L,carNum)>=0)
                    {
                        printf("该车已近入站\n");

                    }
                    else
                    {
                        push_car(carNum,time,s,L);
                        printf("入站成功\n");
                    }


        }; break;
        case 'D': {
            scanf("%c,%d",&carNum,&time);
            ch1 = getchar();
            pull_car(carNum, time, s, L);
            printf("出站成功\n");


        }; break;
        case 'P': {
            printf("停车站还剩%d个位置,变车道还有%d个人排队中\n",MAX-Stop_car_Num,L->num);
            ch1 = getchar();

        }; break;
        }

    }


}


思路:

初次看题,便车道想用队列做,但是难于删除便车道的某一个车,故用了一个动态顺序表;
其他的看代码吧,对了,那个车站随意选位置 我没给位置赋值(赋值很容易实现,但是随意选位置不太好实现,姑且不给停车站赋值吧)
这个道题,算是对简单的顺序表和链表做了个综合练习;

下面贴一些出现的错误和解释

image
image
image
image
image

以上是qq群一位好心人士提供,仅是个人见解,如有错误,请谅解。不行就评论出来,我研究研究



这篇关于【数据结构】停车场问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程