博客

//顺序队列定义及各类操作
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int ElemType;

//定义顺序队列
#define MaxSize 10


typedef struct SqQueue
{
    ElemType data[MaxSize];
    int front, rear; //队头和队尾指针
} SqQueue;

//入队（元素e插入队尾）
void EnQueue(SqQueue Q, ElemType e){
    if ((Q.rear + 1) % MaxSize == Q.front)
        return false; //队列已满
    Q.data[Q.rear] = e; //将元素e插入队尾
    Q.rear = (Q.rear + 1) % MaxSize; //队尾指针后移
    return true;
}

//出队（删除一个队头元素，并用e返回）
void DeQueue(SqQueue Q, ElemType e){
    if (Q.front == Q.rear)
        return false; //空队列，无元素
    e = Q.data[Q.front];
    Q.front = (Q.front + 1) % MaxSize; //队尾指针后移
    return true;
}

//查询（获得队头元素的值，用e返回）
void GetHead(SqQueue Q, ElemType e){
    if (Q.front = Q.rear)
        return false; //空队列，无元素
    e = Q.data[Q.front];
    return true;
}