用队列实现栈

       用两个队列->栈。始终保持一个队列是空的(用来倒数据)，入数据时往非空的那个队列入，出数据时将非空队列中n-1个数据倒在空队列中，令最终剩的那个数据出去。这样就模拟出栈的思想。由于对于队列来说，倒一次数据并不改变原数据的顺序，因此每次出数据都要倒一次，而不像两个栈实现队列，两个栈只要倒一次数据就可以实现队列的思想。
       需要注意的是，在C语言中，假定我们已经实现了队列Queue的定义，以及其接口的基本实现。

typedef struct
{
	Queue q1;
	Queue q2;
}MyStack;

void myStackCreate(MyStack* pm)//初始化“栈”
{
	//由于这个"栈"是通过两个队列实现的，因此初始化"栈"相当于初始化这两个队列
	QueueInit(&pm->q1);
	QueueInit(&pm->q2);
}

void myStackPush(MyStack* pm, int x)//入"栈"，即将数据入到非空队列中
{
	if (QueueEmpty(&pm->q1) != 0)
	{
		QueuePush(&pm->q1, x);
	}
	else
	{
		QueuePush(&pm->q2, x);
	}
}

void myStackPop(MyStack* pm)//出"栈"，即从非空队列倒数据到空队列，最后一个出
{
	Queue* empty = &pm->q1;
	Queue* noempty = &pm->q2;

	if (QueueEmpty(&pm->q1) != 0)//保证empty指向空队列             
	{
		empty = &pm->q2;
		noempty = &pm->q1;
	}

	while (QueueSize(noempty) > 1)//倒数据，并剩下最后一个
	{
		QueuePush(empty, QueueFront(noempty));
		QueuePop(noempty);
	}
	QueuePop(noempty);//非空队列最后一个元素，相当于"栈顶pop"
}

//取"栈顶元素"，和上一个接口弹出栈顶元素类似，只是这个不删
int myStackTop(MyStack* pm)
{
	Queue* empty = &pm->q1;
	Queue* noempty = &pm->q2;

	if (QueueEmpty(&pm->q1) != 0)
	{
		empty = &pm->q2;
		noempty = &pm->q1;
	}

	while (QueueSize(noempty) > 1)
	{
		QueuePush(empty, QueueFront(noempty));
		QueuePop(noempty);
	}
	int front = QueueFront(noempty);
	QueuePush(empty, front);//将倒出来那个再插入进去
	QueuePop(noempty);//始终保持一个队列是空的，即将那个弹出去，因为它已经插入到另一个队列中了
	return front;
}

int myStackEmpty(MyStack* pm)//判空(空返回0)
{
	if ((QueueEmpty(&pm->q1) == 0) && (QueueEmpty(&pm->q2)) == 0)
		return 0;
	return 1;
}

void myStackFree(MyStack* pm)//释放"栈"，即释放这两个"队列"
{
	QueueDestory(&pm->q1);
	QueueDestory(&pm->q2);
}