2021-08-17王道 数据结构 p80 第2题

第3章 栈和队列

3.2 队列

综合应用题 第2题

#include <stdio.h>  
#include <stdlib.h>                        //malloc所在头文件
#include <iostream> 
#define MaxSize 10
using namespace std;
typedef int ElemType;
 
typedef struct{ //声明队列 
	ElemType data[MaxSize];                      
	int front,rear;                 
}SqQueue;
typedef struct{//声明栈 
	ElemType stack[MaxSize];                      
	int top;                    
}SqStack;
 
void InitQueue(SqQueue &Q)//初始化队列 
{
	Q.rear=Q.front=0;
}
void InitStack(SqStack &S)//初始化栈 
{
	S.top=-1;
}

int EnQueuel(SqQueue &Q,ElemType x)//入队 
{
	if(Q.rear==MaxSize)
	return 0;
	Q.data[Q.rear]=x;
	Q.rear++;
	return 1;
}
int DeQueuel(SqQueue &Q)//出队 
{
	int x=0;
	if(Q.front==Q.rear)
	return 0;
	x=Q.data[Q.front];
	Q.front++;
	return x;
}
bool QueueEmpty(SqQueue &Q)
{
	if(Q.front==Q.rear) 
	return true;
	else
	return false;
} 
void PrintQueue(SqQueue &Q) 
{
	while(Q.front!=Q.rear)
	{
		cout<<Q.data[Q.front]<<" ";
		Q.front++;
	}
	cout<<endl;
}

int Push(SqStack &S,ElemType x)//入栈 
{
	if(S.top==MaxSize-1)
	{
		cout<<"栈满"<<endl; 
		exit(0);
	}
	S.stack[++S.top]=x;
	return 1;
}
int Pop(SqStack &S)//出栈 
{
	int x=0;
	if(S.top==-1)
	{
		cout<<"栈空"<<endl;
		return 0;
	}
	x=S.stack[S.top--];
	return x;


}
bool StatckEmpty(SqStack &S)
{
	if(S.top==-1) 
	return true;
	else
	return false;
}  
int main() {
	SqQueue Q;
	SqStack S;
	InitQueue(Q);
    InitStack(S);
    int n=5,i=1; 
    for(;i<=n;i++)
	{ 
	EnQueuel(Q,i);
	} 
	//PrintQueue(Q);这里打印会改变Q.front的位置  
	while(!QueueEmpty(Q))
	{
	n=DeQueuel(Q);
	Push(S,n);
	}
	while(!StatckEmpty(S))
	{
	n=Pop(S);
	EnQueuel(Q,n);	
	}	
    PrintQueue(Q);
	return 0;
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/9b0bd1123ec64f6eb3f1dae2f3981f20.png)