简单实用算法——用队列实现栈

保证每次入栈元素都位于队列开始处，出栈时直接去取队列开始处的元素即可

变量定义：

• q：封装的队列
• x：入栈元素

算法代码(C#)：

public class MyStack{	//封装的队列	Queue<int> q = null;			public MyStack()	{		q = new Queue<int>();	}	//元素 x 入栈	public void Push(int x)	{		var queue = new Queue<int>();		queue.Enqueue(x);//add in end		foreach (var elemet in q)		{			queue.Enqueue(elemet);		}		q = queue;	}	//移除栈顶元素	public int Pop()	{		return q.Dequeue();	}	//获取栈顶元素	public int Top()	{		return q.First();	}	//返回栈是否为空	public bool Empty()	{		return !q.Any();	}}

算法实现：
保证每次入栈元素都位于队列开始处，出栈时直接去取队列开始处的元素即可，入栈具体过程如下：
1.创建一个新队列，放入入栈元素
2.将存储队列的元素依次取出放入新队列
3.将来新队列赋值给存储队列
参考资料：
Leetcode原题链接
c# Leetcode 225. 用队列实现栈(栈-队列*设计)

原文转载：http://www.shaoqun.com/a/481298.html

俄罗斯灰色清关：https://www.ikjzd.com/w/1409

芒果店长：https://www.ikjzd.com/w/1533

kkr：https://www.ikjzd.com/w/1340

保证每次入栈元素都位于队列开始处，出栈时直接去取队列开始处的元素即可变量定义：q：封装的队列x：入栈元素算法代码(C#)：publicclassMyStack{ //封装的队列 Queue<int>q=null; publicMyStack() { q=newQueue<int>(); } //元素x入栈 publicvoidPush(intx) { varqueu
etoro：https://www.ikjzd.com/w/1402
海淘贝：https://www.ikjzd.com/w/1726
2020年白露是什么时候？：http://tour.shaoqun.com/a/5016.html
2020兴业鹿峰山中秋节活动?鹿峰山中秋节有什么好玩的?：http://tour.shaoqun.com/a/58230.html
【去毛里求斯旅游的费用】——毛里求斯旅游多少钱：http://tour.shaoqun.com/a/66172.html