欢迎光临
我的个人博客网站

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

变量定义:

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

赞(0) 打赏
未经允许不得转载:张拓的天空 » 简单实用算法——用队列实现栈
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

专业的IT技术经验分享 更专业 更方便

联系我们本站主机

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏