循环队列(数组存储)
2015-04-10 20:43
211 查看
#include<iostream>
using namespace std;
#define Maxsize 100
class Qune
{
public:
int data[Maxsize];
int front;
int rear;
};
void Qinsert(Qune&A,int x); //入队
int Qdelete(Qune&A); //出队
int main()
{
Qune A;
A.front = A.rear = -1; //初始化空队列
}
void Qinsert(Qune&A,int x)
{
if ((A.rear + 1) % Maxsize == A.front){ //先判断队列时候满,队列存储的最大元素个数为Maxsize-1
cout << "队列已满";
return ;
}
A.rear = (A.rear + 1) % Maxsize; //循环队列,插入数在队尾
A.data[A.rear] == x;
}
int Qdelete(Qune&A)
{
if (A.rear== A.front){
cout << "队列已空";
return 0;
}
A.front = (A.front + 1) % Maxsize; //出队的在队前
return A.data[A.front];
}
using namespace std;
#define Maxsize 100
class Qune
{
public:
int data[Maxsize];
int front;
int rear;
};
void Qinsert(Qune&A,int x); //入队
int Qdelete(Qune&A); //出队
int main()
{
Qune A;
A.front = A.rear = -1; //初始化空队列
}
void Qinsert(Qune&A,int x)
{
if ((A.rear + 1) % Maxsize == A.front){ //先判断队列时候满,队列存储的最大元素个数为Maxsize-1
cout << "队列已满";
return ;
}
A.rear = (A.rear + 1) % Maxsize; //循环队列,插入数在队尾
A.data[A.rear] == x;
}
int Qdelete(Qune&A)
{
if (A.rear== A.front){
cout << "队列已空";
return 0;
}
A.front = (A.front + 1) % Maxsize; //出队的在队前
return A.data[A.front];
}
相关文章推荐
- 设数组data[m]作为循环队列的存储空间。front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()
- 循环队列(内核为数组存储).c
- javascript中利用数组实现的循环队列代码
- 循环队列的数组表示函数的实现
- 循环队列数组实现
- 循环队列--队列的顺序存储表示形式[原创]
- 队列--数组循环队列
- 存储过程中循环类似数组的组合字段
- 简单队列和循环队列的实现--数组实现
- 简单的双线程数组循环队列缓冲区的实现
- 【原创】循环队列存储数据
- 循环队列-顺序存储-Java实现
- java通过数组描述队列和循环队列
- 简单循环队列模版(数组实现)
- 循环队列的数组实现
- 定义一个int型的一维数组,包含40个元素,用来存储每个学员的成绩,循环产生40个 0~100之间的随机整数,将它们存储到一维数组中,
- 循环队列的数组表示函数的实现
- 循环队列的数组表示函数的实现
- 循环队列存储数据
- Java数组实现循环队列