数据结构之循环队列实现(4)
2019-05-24 23:24
260 查看
在这里插入代码片 #include<stdio.h> #define MAXSIZE 10 typedef struct{ //循环队列 int data[MAXSIZE]; int front,rear; }SqQueue; void InitQueue(SqQueue &queue){ queue.rear=queue.front=0;//rear始终指向队尾元素下一个空位置 } int EnQueue(SqQueue &queue,int a){ if((queue.rear+1)%MAXSIZE==queue.front){//牺牲了一个存储单元 printf("队列满\n"); return 0; } queue.data[queue.rear]=a; queue.rear=(queue.rear+1)%MAXSIZE; return 1; } bool isEmpty(SqQueue queue){ if(queue.rear==queue.front){ printf("队列空\n"); return true; } else return false; } int DeQueue(SqQueue &queue,int a){ if(!isEmpty(queue)){ a=queue.data[queue.front]; queue.front=(queue.front+1)%MAXSIZE; printf("%d\n",a); return 1; } return 0; } void main(){ SqQueue queue; int a; InitQueue(queue); scanf("%d",&a); while(a!=-1000){ if(a==1000) //输入1000出队列 DeQueue(queue,a); else EnQueue(queue, a); scanf("%d",&a); } }
相关文章推荐
- C++数据结构之实现循环顺序队列
- 数据结构之C/C++实现循环队列
- 数据结构.循环队列(C语言实现)
- 数据结构之循环队列(顺序队列)的实现(C语言)
- 数据结构基础(7) --循环队列的设计与实现
- 数据结构之循环队列(面向对象思想c++实现)
- 看数据结构写代码(16)顺序队列的实现(循环队列)
- 数据结构(5):循环队列——队列的顺序表示和实现
- 数据结构之循环队列c语言实现
- 【数据结构与算法基础】以数组实现的循环队列 / Circular Queue implemented by array
- 五、数据结构基础之循环队列C语言实现
- 数据结构 利用循环队列层次遍历一棵二叉树 递归实现
- 数据结构之循环队列(顺序表存储)——C++模板类实现
- 数据结构之---C语言实现循环队列
- 数据结构基础之循环队列C语言实现
- 数据结构(C实现)------- 顺序队列(循环队列之少用一个存储空间实现) .
- C# 数据结构基础-实现循环队列
- 数据结构基础(7) --循环队列的设计与实现
- 数据结构(循环队列子系统:c实现)
- C# 数据结构基础-实现循环队列