数据结构停车场模拟

题目内容：

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

输入文件如附件文件中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;                
}