数据结构——队列

创建文件Queue.cpp，里面存入一些方法。

//队列（Queue），是指只允许在一端进行插入，另一端删除的顺序表
//队头：允许删除的一端，队尾：允许插入的一端
#include <stdlib.h>
#include <stdio.h>
#define ElemType int
#define MaxSize 5

//队列的顺序存储
typedef struct{
   
    ElemType data[MaxSize];
    int front,rear;
}SqQueue;

//队列的链式存储
typedef struct LinkNode{
   //链式队列的结点
    ElemType data;
    struct LinkNode *next;
}LinkNode;

typedef struct{
   //链式队列
    LinkNode *front,*rear;
}LinkQueue;

//初始化顺序队列
void InitSqQueue(SqQueue &q){
   
    q.rear=q.front=0;
}

//判空
bool SqQueueEmpty(SqQueue Q){
   
    if(Q.rear==Q.front)
        return true;//队空
    else
        return false;
}

//顺序队列元素个数：(rear+MaxSize-front)%MaxSize

//入队（顺序队