关于队列的基本操作方法

 

以下方法包含了队列的基本操作，创建空队列，判断空满，入队出队操作以及访问队首元素以及打印整个队列。

#include <stdio.h>

#include <iostream>

#include <stdlib.h>

#define Maxsize 50

typedef struct{

    int data[Maxsize];

    int front;

    int rear;

}sqQueue;

void initqueue(sqQueue*Q)

{

    Q->front=0;Q->rear=0;

}

bool empty(sqQueue*Q)

{

    if(Q->rear==Q->front)

    {

        return  true;

    }

    else

    return false;

}

bool isfull(sqQueue*Q)

{

    if(Q->rear==Maxsize)

    return true;

    else

    return false;

}

 

//入队操作

bool enterqueue(sqQueue*Q,int data)

{

    if(isfull(Q))</