...并显示各步骤操作后队列的情况: 1、队列初始化; 2、1-2-3入_百度...

发布网友发布时间：2024-07-04 03:54

共1个回答

热心网友时间：2024-07-27 18:02

#define MAXQUE 4+1
int Queue[MAXQUE];
int front,rear;
void InitQue()
{
front=rear=0;
for(int i=0;i<MAXQUE;i++)
{
Queue[i]=0;
}
}
bool Push(int x)
{
//如果队列已满，则返回false
if((rear+1)%MAXQUE==front)
return false;
Queue[rear]=x;
rear=(rear+1)%MAXQUE;
return true;
}
bool Pop(int& x)
{
//如果为空队列，返回false
if(rear==front)
return false;
x=Queue[front];
front=(front+1)%MAXQUE;
return true;
}
//输出队列
void PrintQueue()
{
cout<<"The Current Queue Is: ";
for(int i=front;i!=rear;i=(i+1)%MAXQUE)
cout<<Queue[i]<<" ";
cout<<endl;
}
int main()
{
InitQue();
PrintQueue();
Push(1);
Push(2);
Push(3);
PrintQueue();
int x;
Pop(x);
Pop(x);
PrintQueue();
Push(4);
Push(5);
Push(6);
PrintQueue();
Push(7);
PrintQueue();
return 0;
}