用队列实现栈

class Mystack {
public:
	queue<int> q;
	//压栈是一样的
	void push(int x)
	{
		q.push(x);
	}
	
	//移除栈顶元素
	int pop()
	{
		int size = q.size() - 1;
		for (int i = 0; i < size; i++)
		{
			int tmp = q.front();
			q.pop();
			q.push(tmp);//将移出来的元素继续放在队列的队尾
		}
		int d = q.front();//这个数字就是栈顶元素
		q.pop();
		return d;
	}

	//获取栈顶元素
	int top()
	{
		int size = q.size() - 1;
		for (int i = 0; i < size; i++)
		{
			int tmp = q.front();
			q.pop();
			q.push(tmp);//将移出来的元素继续放在队列的队尾
		}
		int d = q.front();//这个数字就是栈顶元素
		q.pop();
		q.push(d);//只是获取栈顶元素，并不需要删除
		return d;//返回栈顶元素
	}

	//判断栈是否为空
	bool empty()
	{
		if (!q.empty())
		{
			return false;
		}
		else
		{
			return true;
		}
	}
};

我们分模块进行分析一下：

1.push(x) – 元素 x 入栈

void push(int x)
{
	q.push(x);
}

2.pop() – 移除栈顶元素

栈的栈顶元素相当于队列最后入的一个元素。要想移除栈顶元素，必须将队列前边的元素全部移出去依次放到队尾

	int pop()