class Stack2
{
private Queue<int> q1;
private Queue<int> q2;
public Stack2()
{
q1 = new Queue<int>();
q2 = new Queue<int>();
}
public void Push(int x)
{
q1.Enqueue(x);
}
public int Pop()
{
if (q1.Count == 0)
{
if (q2.Count == 0)
{
throw new Exception("为空");
}
else
{
while (q2.Count > 1)
{
q1.Enqueue(q2.Dequeue());
}
return q2.Deque
用两个队列(Queue)实现一个栈(Stack)
最新推荐文章于 2022-03-10 19:03:11 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)