队列入队和出队程序演示

#include <stdio.h>
#include <string.h>
#include <malloc.h>typedef struct Queue {int * pBase;int  front;int  rear;} QUEUE;void init(QUEUE *);
bool en_queue(QUEUE *pQ, int val);  //入队
void traverse_queue(QUEUE * pQ);
bool full_queue(QUEUE * pQ);bool out_queue(QUEUE *pQ, int *pVal);  //出队     *pVal用来保存出队的元素
bool empty_queue(QUEUE *pQ);            //判空int main(void) {QUEUE Q;int val;  //保存出队元素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);en_queue(&Q, 8);traverse_queue(&Q);  //遍历输出if (out_queue(&Q, &val)) {          //出队printf("出队成功 出队元素 %d\n",val);//成功}else {printf("出队失败 出队元素 %d\n", val);//失败}traverse_queue(&Q);  //遍历输出while (true){}return 0;
}void init(QUEUE *pQ) {pQ->pBase = (int *)malloc(sizeof(int) * 6);pQ->front = 0;pQ->rear = 0;
}//入队
bool en_queue(QUEUE *pQ, int val) {if (full_queue(pQ)) {return false;}else {pQ->pBase[pQ->rear] = val;pQ->rear=(pQ->rear + 1) % 6;return true;}}//判断队列是不是满了
bool full_queue(QUEUE * pQ) {if ( (pQ->rear + 1)%6==pQ->front) {return true;}else {return false;}}//遍历输出
void traverse_queue(QUEUE *pQ) {int i=pQ->front;while (i != pQ->rear) {printf("%d  ", pQ->pBase[i]);i = (i + 1) % 6;}printf("\n");return;
}//出队
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;}
}//队列判空
bool empty_queue(QUEUE *pQ) {if (pQ->front == pQ->rear) {return true;}else {return false;}}

队列入队和出队程序演示相关推荐

AQS独占式同步队列入队与出队
入队 Node AQS同步队列和等待队列共用同一种节点结构Node,与同步队列相关的属性如下. prev 前驱结点 next 后继节点 thread 入队的线程入队节点的状态 INITIAl 0 初 ...
队列的入队和出队操作
开发工具与关键技术:Visual Studio 2015 作者:杨灵武撰写时间:2020/05/27 让我们跟着课程队列的特点.好比我们生活中也会发生的排队, 先排队的人先得到服务,先走出队列,后面 ...
复习队列的入队和出队操作
开发工具与关键技术:Visual Studio 2015 作者:杨灵武撰写时间:2020/04/27 让我们跟着唐懿芳教授的课程来回忆一下队列的特点.好比我们生活中也会发生的排队,先排队的人先得到服 ...
循环队列，定义循环队列长度为10，编写初始化队列、入队、出队、求队长，实现10,20,30,40,50,60,70,80入队，10,20,30出队，56,67入队的算法功能。
循环队列,定义循环队列长度为10,编写初始化队列.入队.出队.求队长,实现10,20,30,40,50,60,70,80入队,10,20,30出队,56,67入队的算法功能. #include< ...
C语言回顾--队列的入队和出队
------------------------------------------------------------------------------------------- 前言: 前几天做 ...
单链表实现队列的基本操作（入队，出队）
单链表实现队列的基本操作(包括初始化队列,入队,出队) 构造队列结构体 struct node {int data;node *next; };struct queue {node *head, *t ...
队列的入队、出队基本操作
队列先进先出的线性表(FIFO) 队尾:队列中指定了用来插入数据的一端队头:队列中指定了用来删除数据的一端入队:数据的插入动作出队:数据的删除动作 1.顺序队列 //顺序队列 #define ...
队列的基本操作（入队、出队、清空……）
队列的基本操作(入队.出队.清空--) SqQue.h #ifndef __SQQUE_H__ #define __SQQUE_h__ typedef int element; typedef str ...
队列的入队、出队操作
队列的常用操作就是入队和出队,这里入队用函数insert实现,出队用函数del实现,print函数实现队列的遍历做操: #include <iostream> #include <s ...

队列入队和出队程序演示

队列入队和出队程序演示相关推荐

最新文章

热门文章