【数据结构初学笔记04】队列的存储实现

01队列的顺序存储实现

包括顺序存储实现，入队列，出队列（队头front，队尾rear）

//01.存储实现
#include <stdio.h>
#include <stdlib.h>
#define ElementType int
#define MaxSize 10
typedef struct QNode *Queue;
struct QNode
{
    ElementType Data[MaxSize];
    int rear;//记录尾元素序号
    int front;//记录头元素序号
};

int main(void)
{
    struct QNode Q;
}
//02.入队列，队列采用循环结构可以最大限度利用空间
void AddQ(Queue PtrQ,ElementType item)
{
    if((PtrQ->rear+1)%MaxSize==PtrQ->front)
    {
        printf("队列满");
        return;
    }
    PtrQ->rear = (PtrQ->rear+1)%MaxSize;
    PtrQ->Data[PtrQ->rear] = item;
}
//03.出队列
ElementType DeleteQ(Queue PtrQ)
{
    ElementType item;
    if(PtrQ->front==PtrQ->rear)
    {
        printf("队列空");
        return 0;
    }
    PtrQ->front = (PtrQ->front+1)%MaxSize;
    return (PtrQ->Data[PtrQ->front]);
}

02队列的链式存储实现

包括存储实现（使用链队列结构指示队头和队尾）、入队、出队（不带头节点的链表队列）

//01.存储实现
#include <stdio.h>
#include <stdlib.h>
#define ElementType int
typedef struct QNode *Queue;
struct Node
{
    ElementType Data;
    struct Node *Next;
};
/*这里采用链队列结构，用于指示队头和队尾。*/
struct QNode
{
    struct Node *rear;//指向队尾的节点
    struct Node *front;//指向队头的节点
};
int main(void)
{
    Queue PtrQ;
    return 0;
}
//02.入队操作
void AddQ(Queue PtrQ,ElementType item)
{
    struct Node *TempCell;
    TempCell = (struct Node*)malloc(sizeof(struct Node));
    TempCell->Data = item;
    PtrQ->rear->Next = TempCell;
    PtrQ->rear = TempCell;
}
//03.出队操作，不带头节点的链表队列
ElementType DeleteQ(Queue PtrQ)
{
    struct Node *TempCell;
    ElementType item;
    if(PtrQ->front==NULL)
    {
        printf("队列空");
        return 0;
    }
    TempCell = PtrQ->front;
    if(PtrQ->front==PtrQ->rear)
    {
        printf("队列只有一个元素");
        PtrQ->front = NULL;
        PtrQ->rear = NULL;
    }
    PtrQ->front = TempCell->Next;
    item = TempCell->Data;
    free(TempCell);
    return item;
}

结束

课程来源：浙江大学数据结构慕课MOOC