两个顺序栈实现顺序队列功能

设有2个栈s1和s2，入队操作时，将将元素压入栈s1；出队操作时，将s1中的元素(从栈顶到栈底)压入s2（此时s1为空栈)，s2中的栈顶元素出栈，则实现出队功能；将s2中余下的元素(从栈顶到栈底)全部压入s1(此时s2为空栈)。

代码实现如下:

// 2Stack_Queue.cpp : 定义控制台应用程序的入口点。
//用2个顺序栈实现顺序队列功能


#include "stdafx.h"
#include <iostream>

using namespace std;

typedef char type;
#define Max 100

//栈结点
typedef struct stack
{
   type data[Max];
   int top;//栈顶指针
}stack,*pStack;


//初始化栈
void InitStack(pStack s)
{
	s->top=-1;
}

//清空栈
void ClearStack(pStack s)
{
	s->top=-1;
}


//入栈操作
void Push(pStack s, type data)
{
	//判断栈是否满
	if(Max-1==s->top)
	{
	 exit(-1);
	}
	s->data[++s->top]=data;
}

//出栈操作
type Pop(pStack s)
{
	if(-1==s->top)//栈为空
	{
	  exit(-1);
	}
	return s->data[s->top--];
}

//入队操作
void EnterQueue(pStack s1,type data)
{
	Push(s1,data);  //栈底到栈顶相当与队首到队尾
}
//出队操作
type DelQueue(pStack s1,pStack s2)
{
	ClearStack(s2); //将栈s2清空
	
	while(s1->top>=0) //将栈s1中的元素逆序压入栈s2中  压完后，s1->top=-1 相当于s1为空栈
	{
		Push(s2,s1->data[s1->top--]);
	}
	
	type temp=Pop(s2); //s2栈顶元素出栈 此元素为队列队首元素
	
	while(s2->top>=0) //将栈s2中余下的元素逆序压回栈s1中 压完后,s2为空栈
	{
	 Push(s1,s2->data[s2->top--]);
	}

	return temp;
}

//打印队列 从队首到队尾
void PrintQueue(pStack s1)
{
	int length=s1->top+1;
	if(0==length)
	{
	 exit(-1);
	}
	int j=0;
	while(length)
	{ 
		cout<<s1->data[j++]<<" ";
		length--;
	}
    cout<<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	type a[5]={'a','b','c','d','e'};
	stack s1,s2;
	InitStack(&s1);
	InitStack(&s2);
	
	for(int i=0;i<5;i++)
		EnterQueue(&s1,a[i]);
	PrintQueue(&s1);

	cout<<"出队元素: "<<DelQueue(&s1,&s2)<<endl;
	PrintQueue(&s1);

	return 0;
}