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

变量定义:

  • 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. 用队列实现栈(栈-队列*设计)

posted @ 2020-10-18 19:11  time-flies  阅读(48)  评论(0编辑  收藏
……