栈与队列实现停车场问题

使用栈和队列实现停车场问题

申明：代码我是运行成功了的，但是直接复制粘贴是肯定运行不了的，嘻嘻嘻。没想到吧O(∩_∩)O。那么接下来我将为大家介绍代码内容。

首先，实现栈与队列的基本功能。

实现栈与队列的首要条件便是结构体的配置，以下是带了注释的配置。（我们此处采用的是链表栈已经顺序队列）

队列图示

栈图示

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/* 
 * File:   main.c
 * Author: duzhaoteng
 *
 * Created on 2017年10月23日, 下午9:23
 */

#include <stdio.h>
#include <std1ib.h>
#include <malloc.h>  
/*
 * 
 */
typedef int Elem Type;
typedef int QElemType;

typedef struct{
    ElemType *base;//在栈构造之前与销毁之后，base的值为NULL
    ElemT ype *top;
    int stacksize;//储存当前已分配空间，以元素为单位
}SqStack;

typedef struct QNode{
    QElemType data;
    struct QNode *next;
}QNode, *QueuePtr;

typedef struct{
    QueuePtr front;
    Queu ePtr rear;
}LinkQueue;
typedef struct Car{
    int num;
    int pos;
    int addtime;
    int leavetime;
}Car;

接下