数据结构-队列-数组队列-链表队列C语言实现

数组队列

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10

typedef struct
{
    int data[MaxSize];
    int rear, front;//队列的头和队列的尾
    int size;
}SqQueue;

//初始化队列
void InitSqQueue(SqQueue &sqQueue)
{
    sqQueue.rear = sqQueue.front = 0;
    sqQueue.size = 0;
}
//判断队列是否为空->用于删除前判断
bool SqQueueIsEmpty(SqQueue SqQueue)
{
    //如果队尾等于对头  说明为空  循环的而言  需要添加一个标签tag标记是增加还是删除操作  或者增加一个size属性 保存当前的队列元素 队满时存在size=maxsize
    if (SqQueue.rear == SqQueue.front && SqQueue.size == 0)
    {
        return true;
    }
    return false;
}

//判断队列是否满啦->用于增加前判断
bool SqQueueIsMax(SqQueue SqQueue)
{
    if (SqQueue.rear == SqQueue.front && SqQueue.size == MaxSize)
    {
        return true;
    }
    return false;
}

//队列的增加
bool EnQueue(SqQueue &SqQueue,int ele)
{
    //1 判断队列是否满了
    if (SqQueueIsMax(SqQueue))
    {
        return false;
    }
    //2 插入元素 rear后移
    SqQueue.data[SqQueue.rear++] = ele;
    SqQueue.size++;
    //3 最后一个元素插入后 size达到Max 其rear指向font(通过取模运算)
    SqQueue.rear %= MaxSize;
    return true;
}

// 队列的删除
bool DeQueue(SqQueue &SqQueue, int &ele) 
{
    //1 判空
    if (SqQueueIsEmpty(SqQueue))
    {
        return false;
    }
    //2 front后移
    ele = SqQueue.data[SqQueue.front++];
    //3 size减少
    SqQueue.size--;
    SqQueue.front %= MaxSize;
    return true;
}
//打印队列
void printQueue(SqQueue s)
{
    while (s.size-->0)
    {
        printf("%d\t",s.data[s.front++]);
        s.front %= MaxSize;
    }
    printf("\n");
}

//队列的长度
int QueueSize(SqQueue SqQueue)
{
    return (SqQueue.rear + MaxSize - SqQueue.front) % MaxSize;
    // return SqQueue.size;
}

int main()
{
    SqQueue sqQueue;
    InitSqQueue(sqQueue);
    for (int i = 0; i < 20; i++)
    {
        EnQueue(sqQueue,i+1);
    }
    EnQueue(sqQueue, 10);
    printQueue(sqQueue);
    int a = 0;
    DeQueue(sqQueue,a);
    printQueue(sqQueue);
    printf("size:%d", QueueSize(sqQueue));
}

链表队列

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10

//链表实现队列
typedef struct
{
    int data;
    LinkNode *next;
} LinkNode;

typedef struct
{
    LinkNode *rear, *front;
} LinkQueue;

bool InitLinkQueue(LinkQueue &Q)
{
    Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode));
    Q.front->next = NULL;
    return true;
}

bool IsEmpty(LinkQueue Q)
{
    if (Q.front==Q.rear)
    {
        return true;
    }
    return false;
}
//入队  不存在为队列满的情况
bool EnQueue(LinkQueue &Q,int ele)
{
    //创建节点
    LinkNode *s =(LinkNode*) malloc(sizeof(LinkNode));
    //插队
    s->next = NULL;
    Q.rear->next = s;
    Q.rear = s;

    return true;
}

//出队
bool DeQueue(LinkQueue &Q,  int &ele)
{
    if (IsEmpty(Q))
    {
        return false;
    }
    
    LinkNode *p = Q.front->next;
    ele =p->data;
    Q.front->next = p->next;
    if (p==Q.rear)
    {
        Q.rear = Q.front;
    }
    free(p);
    return false;
}