循环队列--数据结构.doc

文档介绍：循环队列
#include<iostream>
#define MAXQSIZE 100
using namespace std;
typedef struct
{
int *base;
int front;
int rear;
int p;
}SqQueue;
class SQueue // 定义一个循环队列类
{
private:
SqQueue Sq;
public:
void InitSq();
void LengthSq();
void EnSq();
void DeSq();
void Display();
};
void SQueue ::InitSq() //初始化函数
{
=(int*)malloc(MAXQSIZE*sizeof(int));
if(!)
cout<<"初始化循环队列失败!"<<endl;
else
{
===0;
cout<<"初始化循环队列成功!"<<endl;
}
}
void SQueue::EnSq() //进队函数
{
int e;
if((+1)%MAXQSIZE==)
cout<<"当前队列已满!"<<endl;
else
{
cout<<"输入要进队的元素!"<<endl;
cin>>e;
[]=e;
=(+1)%MAXQSIZE;
}
}
void SQueue::LengthSq() //求队长度函数
{
int Len;
Len=((-)+MAXQSIZE)%MAXQSIZE;
cout<<"当前循环队列的长度为"<< Len<<endl;
}
void SQueue::DeSq() //出队函数
{
int e;
if(==)
cout<<"当前循环队列为空!"<<endl;
else
{
e=[];
=(+1)%MAXQSIZE;
cout<<"当前删除的元素即为"<< e<<endl;
}
}
void SQueue::Display() //显示函数
{
=;
cout<<"输出当前循环队列中的元素:"<<endl;
if(==)
cout<<"当前队列为空!"<<endl;
else
{
while(!=)