数据结构之队列(C语言版)

喜欢ヅ旅行 2022-07-16 09:57 134阅读 0赞

**//队列**

**\#include <stdio.h>**

**\#include <malloc.h>**

**\#include <stdlib.h>**

** **

**typedef struct Queue**

**\{**

**    int \*pBase;**

**    int front;//定义头结点**

**    int rear;//定义尾结点**

**\}QUEUE;**

** //函数声明**

**void init(QUEUE \*);**

**bool en\_queue(QUEUE \*,int\*);**

**void tarverse\_queue(QUEUE \*);**

**bool full\_queue(QUEUE \*);**

**bool out\_queue(QUEUE \*,int \*);**

** //主程序**

**int main(void)**

**\{**

**    QUEUE Q;**

**    int val;**

**    init(&Q);**

**    en\_queue(&Q,1);**

**    en\_queue(&Q,2);**

**    en\_queue(&Q,3);**

**    tarverse\_queue(&Q);**

**    if(out\_queue(&Q,&val))**

**          printf("出队成功，出队元素是：%d\\n",val);****  **

**     else**

**          printf("出队失败！\\n");****    **

**    tarverse\_queue(&Q);**

**  return 0;**

**\}**

**//初始化（定义循环队列长度为6）**

**void init(QUEUE \*pQ)**

**\{**

**    pQ->pBase = (int \*)malloc(sizeof(int) \* 6);//初始化大小**

**    pQ->front = 0;**

**    pQ->rear = 0;**

**\}**

**//判断是否已满**

**bool full\_queue(QUEUE \*pQ)**

**\{**

**    if ( (pQ->rear + 1) % 6 == pQ->front)   //若队尾位置+1再与队列大小取余到达队首位置**

**        return true;**

**    else**

**       return false;**

**\}**

**//入队**

**bool en\_queue(QUEUE \*pQ,int val)**

**\{**

**    if (full\_queue(pQ))**

**        return true;**

**    else**

**        pQ->pBase\[pQ->rear\] = val;//入队的元素的位置为原队尾位置**

**        pQ->rear = (pQ->rear + 1) % 6;  **

**\}**

**//遍历**

**void tarverse\_queue(QUEUE \*pQ)**

**\{**

**    int i = pQ->front;**

**    while (i != pQ->rear)//只要i不指向队尾就输出**

**\{**

**    printf("%d ",pQ->pBase\[i\]);**

**    i = (i+1) %6;**

**\}**

**    printf("\\n");**

**\}**

**//判断是否为空**

**bool empty\_queue(QUEUE \* pQ)**

**\{**

**    if (pQ->front == pQ->rear)//队首指针指向队尾指针**

**        return true;**

**    else**

**        return false;**

**\}**

**//出队**

**bool out\_queue(QUEUE \* pQ,int \* pVal)**

**\{**

**    if (empty\_queue(pQ))**

**        return false;**

**    else**

**        \* pVal = pQ->pBase\[pQ->front\];**

**    pQ->front = (pQ->front + 1) % 6;//从队首出队，此时的队首为原来队首的下一个元素**

**        return true;**

**\}**

数据结构之队列(C语言版)

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 2019王道《数据结构》(C语言版)——栈和队列

相关数据结构——队列(C语言)

相关数据结构学习——链式队列解析（C语言版）

相关 C语言数据结构之顺序队列

相关 C语言数据结构——队列

相关数据结构之队列(C语言版)

相关 C语言数据结构——队列

相关数据结构之队列C语言实现

相关数据结构复习笔记— —队列（C语言版）

相关数据结构之队列（C语言）基础