【郝斌数据结构自学笔记】47-49_循环队列程序演示 _ 队列的具体应用

爱被打了一巴掌 2022-08-14 04:58 148阅读 0赞

47 \_ 循环队列程序演示

队列算法：

入队

出队

\#include<stdio.h>

\#include<malloc.h>

typedef struct Queue

\{

int\*pBase;

intfront;

intrear;

\}QUEUE;

void init(QUEUE \*);

bool en\_queue(QUEUE \*,int);//入队

void traverse\_queue(QUEUE \*);

bool full\_queue(QUEUE \*);

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

bool empty\_queue(QUEUE \*);

int main(void)

\{

QUEUEQ;

intval;

init(&Q);

en\_queue(&Q,1);

en\_queue(&Q,2);

en\_queue(&Q,3);

en\_queue(&Q,4);

en\_queue(&Q,5);

en\_queue(&Q,6);

en\_queue(&Q,7);

traverse\_queue(&Q);

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

\{

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

\}

else

\{

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

\}

traverse\_queue(&Q);

return0;

\}

void init(QUEUE \*pQ)

\{

pQ->pBase=(int\*)malloc(sizeof(int)\*6);//6个元素

pQ->front=0;

pQ->rear=0;

\}

bool full\_queue(QUEUE \* pQ)

\{

if((pQ->rear+1)%6==pQ->front)

returntrue;

else

returnfalse;

\}

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

\{

if(full\_queue(pQ))

\{

returnfalse;

\}

else

\{

pQ->pBase\[pQ->rear\]=val;

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

returntrue;

\}

\}

void traverse\_queue(QUEUE \* pQ)

\{

inti=pQ->front;

while(i!=pQ->rear)

\{

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

i=(i+1)%6;

\}

printf("\\n");

\}

bool empty\_queue(QUEUE \* pQ)

\{

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

returntrue;

else

returnfalse;

\}

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

\{

if(empty\_queue(pQ))

\{

returnfalse;

\}

else

\{

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

pQ->front=(pQ->front+1)%6;

returntrue;

\}

\}

![SouthEast][]

48 \_ 队列的具体应用

所有和时间有关的操作都有队列的影子

49 \_ 可以不看

[SouthEast]: /images/20220731/f231a560cd074fa6a06e40a08a5d21a9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

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

相关阅读

相关【郝斌数据结构自学笔记】47-49_循环队列程序演示 _ 队列的具体应用

47 \_ 循环队列程序演示队列算法：入队出队 \include<stdio.h> \include<malloc.h> typedef struct Que

爱被打了一巴掌/ 2022年08月14日 04:58/ 0 赞/ 149 阅读

相关【郝斌数据结构自学笔记】35-46_队列的定义、分类_链式队列伪算法的讲解_循环队列伪算法的讲解

35 \_ 队列1 \_ 什么是队列线性结构的两种常见应用之二队列定义：一种可以实现“先进先出”的存储结构 36 \_ 队列2 \_ 队列的分类和链式队列伪算

r囧r小猫/ 2022年08月14日 04:57/ 0 赞/ 104 阅读

相关【郝斌数据结构自学笔记】30-34_栈的定义_栈的分类_栈程序演示_栈的日常具体应用

30\_栈的定义定义一种可以实现“先进后出”的存储结构栈类似于箱子分类算法应用 31\_栈的分类分类静态栈动态栈 32\_栈可以执行哪些

╰半橙微兮°/ 2022年08月14日 04:54/ 0 赞/ 145 阅读

相关【郝斌数据结构自学笔记】27-29_链表插入和删除算法的演示_复习

27\_如何学习算法自己的一些感想 28\_链表插入和删除算法的演示 \include<stdio.h> \include<malloc.h> \include<std

墨蓝/ 2022年08月10日 10:54/ 0 赞/ 278 阅读

相关【郝斌数据结构自学笔记】12-13_连续存储数组的算法演示

12\_连续存储数组的算法演示\_1 13\_连续存储数组的算法演示\_2 模块一：线性结构【把所有的结点用一根直线穿起来】连续存储\[数组\] 离散存储\[链表\]

淩亂°似流年/ 2022年08月10日 09:21/ 0 赞/ 124 阅读

相关【郝斌数据结构自学笔记】9_malloc()动态分配内存概述

9\_malloc()动态分配内存概述动态内存的分配和释放 CASE 1 \icclude<stdio.h> \include<malloc.h> int main

喜欢ヅ旅行/ 2022年08月10日 08:38/ 0 赞/ 173 阅读

相关【郝斌数据结构自学笔记】8_结构体的使用概述

8\_结构体的使用概述结构体为什么会出现结构体：为了表示一些复杂的数据，而普通的基本类型变量无法满足要求什么叫做结构体：结构体是用户根据实际需要自己定义的复

柔光的暖阳◎/ 2022年08月10日 08:38/ 0 赞/ 382 阅读

相关【郝斌数据结构自学笔记】1-4_数据结构定义及特点

1\_什么叫做数据结构数据结构概述定义我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查

谁践踏了优雅/ 2022年08月10日 08:37/ 0 赞/ 166 阅读

相关【郝斌数据结构自学笔记】5_预备知识_指针_2

5\_预备知识\_指针\_2 指针的重要性：指针是C语言的灵魂定义：地址：地址是内存单元的编号,从0开始的非负整数，范围：0-FFFFFFFF【0-4G-1】

我不是女神ヾ/ 2022年08月10日 08:35/ 0 赞/ 193 阅读

相关郝斌数据结构3队列

一. 队列 1. 定义: 一种可以实现“先进先出”的存储结构栈只允许在一端进行操作，而队列在两端操作，队尾进行存入，队头进行删除 2. 静态队列(连续队列)

小鱼儿/ 2022年03月02日 05:42/ 0 赞/ 238 阅读