循环队列的初始化、入队、出队等基本操作
来源:互联网 发布:国际贸易统计数据库 编辑:程序博客网 时间:2024/04/20 10:37
循环队列的初始化、入队、出队等基本操作,实现代码如下:
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
//循环队列的类型定义
#define MAXSIZE 50//队列的最大长度
typedef struct
{
int element[MAXSIZE];//队列的元素空间
int front;//头指针指示器
int rear;//尾指针指示器
}SeqQueue;
//循环队列初始化
void InitQueue(SeqQueue *Q)//将*Q初始化为一个空的循环队列
{
Q->front = Q->rear = 0;
}
//循环队列入队
int EnterQueue(SeqQueue *Q, int x)//将元素x入队
{
if ((Q->rear + 1) % MAXSIZE == Q->front)//尾指针加1追上头指针,标志队列已经满了
{
return FALSE;
}
Q->element[Q->rear] = x;
Q->rear = (Q->rear + 1) % MAXSIZE;//重新设置队尾指针
return TRUE;
}
//循环队列出队
int DeleteQueue(SeqQueue *Q, int *x)//删除队列的队头元素,用x返回其值
{
if (Q->rear == Q->front)//队列为空
{
return FALSE;
}
*x=Q->element[Q->front] ;
Q->front = (Q->front + 1) % MAXSIZE;//重新设置队头指针
return TRUE;
}
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1772824
- 循环队列的初始化、入队、出队等基本操作
- C++实现普通队列,循环队列的基本操作(初始化,入队,出队,获取队列首元素等)
- 链队列的初始化、入队、出队等操作实现
- 队列的入队、出队基本操作
- 循环队列的操作(初始化,入队,出对,销毁,输出)
- C语言实现循环队列基本操作(初始化、判断队空、入队、出队)
- 采用顺序存储实现循环队列的初始化、入队、出队操作。
- C语言实现顺序队列的初始化、入队、出队等操作(三)
- 循环队列的定义、入队、出队等操作 C++代码实现
- [转载] 循环队列的定义、入队、出队等操作 C++代码实现
- 链式队列操作,初始化,入队,出队
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现
- 队列基本操作 出队与入队
- 顺序队列基本操作的实现----入队、出队、打印
- 循环顺序队列(初始化、入队、出队、判空)
- 链队列、循环队列的实现(初始化、出队、入队、取队头元素、判空)
- 队列的出队/入队的操作
- 队列的入队、出队操作实现
- 斐波拉契数列的递归、非递归、公式法多种方法实现
- win10系统桌面图标变为白色方框和去除桌面图标快捷方式小箭头的方法
- 顺序栈的基本操作:初始化、进栈、出栈、读栈顶元素
- 多栈共享技术,双端栈的初始化、进栈、出栈操作
- 链队列的初始化、入队、出队等操作实现
- 循环队列的初始化、入队、出队等基本操作
- 链栈的基本操作
- 多栈运算
- Flash的按钮链接在网页的中的使用
- 汉诺塔问题的递归解法
- 求f(k)=k^k(k=1...n)的前n项和
- 二分查找算法的递归、循环实现及其缺陷
- 稀疏矩阵的列序递增法和一次定位快速转置法
- 二叉树的先序、中序、后序遍历等基本操作c++实现