数据结构停车场模拟

题目内容：

停车场模拟：利用栈实现单道停车场，也就是该停车场先进来的车只能最后出，如果某辆车想出车道，必须先把其前面的车先退出栈，等该车开走，再将之前的车压入栈。

输入文件如附件文件中data.txt所示，其中格式如：“COOLONE arrives”，表示COOLONE的车到达；输出如文件outpu.txt所示，其中格式为：“COOLONE was moved 0 times while it was here”，表示该车在离开之前没有移动过。

思路分析：

单道停车场，存在着挪车回原位的过程，如果多一个挪车场（假想）会更方便操作，所以本题采用的解法是双栈法。

注意：思路和代码仅供借鉴，此贴只作纪念

核心代码如下：

# include <stdio.h>

# include <malloc.h>

# include <string.h>

//  函数结果状态代码

# define TRUE 1

# define FALSE 0

# define OK 1

# define ERROR 0

# define INFEASIBLE -1

# define OVERFLOW -2

# define MAXSIZE  5        //总共的车位数

#define BUFF_LEN 1024        //每行的长度均为15    前7个字符是汽车牌

//Status 是函数的类型，其值是函数结果状态代码

typedef int Status;

typedef char SElemType;

//车

typedef struct {

    char name[8];

    int movedtime;    //移动次数

}Car;

//停车场    //这里采用顺序栈实现

typedef struct {

    Car* base; //栈底指针

    Car* top; //栈顶指针

    int stackSize;  //栈可用的最大容量

}P_SqStack;

Status initParkLot(P_SqStack *p);        //创建停车场或临时车场

Status initCar(Car* car);                //初始化汽车

Car Pop(P_SqStack *p);                    //弹出停车场的车或者弹出临时车场的车,并返回汽车

Status Push(P_SqStack *p, Car car);        //把车停入停车场或临时车场

char * left(char *dst, char *src, int n);    //从字符串的左边截取n个字符

//创建停车场或临时车场

Status initParkLot(P_SqStack *p) {

    p->base = (Car*)malloc(MAXSIZE * sizeof(Car));

    if (!p ->base) {

        exit(OVERFLOW);

    }

    p->top = p->base; //栈顶指针指向栈底指针

    p->stackSize = MAXSIZE;

    return OK;

}

//汽车的初始化

Status initCar(Car* car) {

    for(int i=0;i<8;i++){

        car->name[i]  ="";

    }

    car->movedtime = 0;

    return OK;

}

//弹出停车场的车或者弹出临时车场的车,并返回汽车

Car Pop(P_SqStack *p) {

    Car car;

    //关于栈空的判断，写在了主函数里面

    p->top--;

    car = *p->top;

    return car;

}

//把车停入停车场或临时车场            

Status Push(P_SqStack *p, Car car) {

    *p->top = car;

    p->top++;

    return OK;

}

    //p->top = (Car*)malloc(sizeof(Car));    //这里绝对不能分配，不然会出现冲突,因为在初始化时，top已经指向了一片空间，不能再多指向一个空间

//从字符串的左边截取n个字符

char * left(char *dst, char *src, int n)

{

    char *p = src;

    char *q = dst;

    int len = strlen(src);

    if (n > len) n = len;

    while (n--) *(q++) = *(p++);

    *(q++) = '\0';     //补回这个字符串的结束符，防止系统没有补'\0'导致出bug

    return dst;

}

//汽车move的次数，取决于它自己离开前，在它底下的车有多少台离开了

int main() {

    //创建栈结构    停车场和汽车都要创建

    P_SqStack pInt;

    P_SqStack pTemp;

    initParkLot(&pInt);

    initParkLot(&pTemp);

    FILE* file;

    FILE* filewrite = fopen("output.txt", "w+");    //写出到output.txt

    char line[BUFF_LEN] = { 0 };

    file = fopen("data.txt","r");

    //IO流一行一行地读取    

    while (fgets(line,BUFF_LEN,file) != NULL)

    {

        Car car;

        initCar(&car);

        char temp[10] = "";    //temp[]绝不能开到[7]，因为后面要补一个'\0'表示结束

        if (strstr(line, "arrives")) {//有汽车到达

            left(temp, line, 7);

            for (int i = 0; i < 8;i++) {

            car.name[i] = temp[i];

            }

            if ((pInt.top - pInt.base) !=  MAXSIZE) {

                //此时停车场车位没有满

                Push(&pInt, car);

            }

            else

            {//Sorry PORSCHE, the lot is full

                printf("Sorry %s, the lot is full\n", car.name);

                //输出到output.txt文本文件

                fprintf(filewrite, "Sorry %s, the lot is full\n", car.name);

                continue;

            }

        }

        if (strstr(line, "departs")) {

            left(temp, line, 7);

            //有汽车停在停车场里，才能弹出汽车

            if (pInt.base != pInt.top) {

                car = Pop(&pInt);    

                while (strcmp(car.name, temp) != 0 && pInt.base != pInt.top) {

                    //循环条件

                    //把排在要离开的车前面的所有车移入临时车场 

                    //还要注意停车场不能为空才可以进行

                    car.movedtime += 1;

                    Push(&pTemp, car);

                    //继续进行挪车，用一个car来接受，便于比较

                    car = Pop(&pInt);

                }

            }

            //跳出while循环时,此时car的名字就是要离开的车的名字

            //COOLONE was moved 0 times while it was here

            printf("%s was moved %d times while it was here\n", car.name, car.movedtime);

            fprintf(filewrite, "%s was moved %d times while it was here\n", car.name, car.movedtime);

            Car cartemp;

            initCar(&cartemp);

            //将临时车场剩余的所有汽车复原回停车场

            while (pTemp.base != pTemp.top)

            {

                cartemp = Pop(&pTemp);

                Push(&pInt, cartemp);

            }

        }

    }

    //打印出最后停留在停车场里没有出去的汽车的信息

    //printStack(pInt);

    while (pInt.base != pInt.top) {

        pInt.top--;

        printf("%s was moved %d times while it was here\n", pInt.top->name, pInt.top->movedtime);

        fprintf(filewrite, "%s was moved %d times while it was here\n", pInt.top->name, pInt.top->movedtime);

    }

    //关闭文件流

    fclose(filewrite);

    return 0;                

}