您的位置:首页 > 其它

顺序队列及其操作

2013-04-20 20:30 357 查看
问题:今天累了,没心情写,但我知道路漫漫,还是要坚持,要进步。顺序队列比较简单,明白原理就行。

注:判断队列为空的条件:squeue->front==squeue->rear;

代码:

#include <iostream>
#include <cstdlib>
using namespace std;
#define MAXSIZE 20
typedef struct SQueue
{
int data[MAXSIZE];
int front;
int rear;
}*SeqQueue;

void initSeqQueue(SeqQueue &squeue)   //初始化队列
{
squeue=(SeqQueue)malloc(sizeof(struct SQueue));
if(!squeue)
{
cout<<"allocate fail"<<endl;
exit(-1);
}
else
{
squeue->front=squeue->rear=0;
}
}

void enQueue(SeqQueue squeue,int elem)
{
if(squeue->rear==MAXSIZE)
{
cout<<"队列已满"<<endl;
exit(0);
}
else
{
squeue->data[squeue->rear]=elem;
squeue->rear++;
}
}

int deQueue(SeqQueue squeue)
{
int elem;
if(squeue->front==squeue->rear)
{
cout<<"队列已空"<<endl;
exit(0);
}
elem=squeue->data[squeue->front];
squeue->front++;
return elem;
}

int main()
{
SeqQueue squeue;
int arr[8]={1,23,42,3,6,5,7,9};
initSeqQueue(squeue);
cout<<"入队:"<<endl;
for(int i=0;i<8;i++)
{
enQueue(squeue,arr[i]);
}
cout<<"依次出队:"<<endl;
while(squeue->front!=squeue->rear)
{
cout<<deQueue(squeue)<<"  ";
}
cout<<endl;
return 0;
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: