佇列的順序儲存--迴圈佇列的建立

⃢━⃢發表於2020-11-04
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10
typedef int ElemType;

//佇列的資料儲存結構
typedef struct SqQueue
{
    ElemType data[MAXSIZE];
    int front;
    int rear;
}SqQueue;

//初始化一個空迴圈佇列
int InitQueue(SqQueue *Q)
{
    Q->front=0;
    Q->rear=0;
    return 1;
}

//迴圈佇列入隊操作
int EnQueue(SqQueue *Q,ElemType e)
{
    if((Q->rear+1)%MAXSIZE==Q->front);
    return 0;
    Q->data[Q->rear]=e;
    Q->rear=(Q->rear+1)%MAXSIZE;
    return 1;
}

//迴圈佇列的出隊操作
int Dequeue(SqQueue *Q,ElemType *e)
{
    if(Q->rear=Q->front)
        return 0;
    *e=Q->data[Q->front];
    Q->front=(Q->front+1)%MAXSIZE;
    return 1;
}

int main()
{
    return 1;
}

 

相關文章