用两个队列(Queue)实现一个栈(Stack)
来源:互联网 发布:阿里云 oss 视频 封 编辑:程序博客网 时间:2024/06/05 00:30
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.Dequeue();//出队 } } while (q1.Count > 1) { q2.Enqueue(q1.Dequeue()); } return q1.Dequeue();//出队 } public void write() { foreach (var q in q2) { Console.Write(q); Console.Write(","); } foreach (var q in q1) { Console.Write(q); Console.Write(","); } Console.WriteLine(); } }
阅读全文
0 0
- 用两个栈(Stack)实现一个队列(Queue)
- 用两个栈(Stack)实现一个队列(Queue)
- 用两个栈(Stack)实现一个队列(Queue)
- 用两个队列(Queue)实现一个栈(Stack)
- 使用两个栈(stack)实现一个队列(queue)
- 数据结构——两个栈(Stack)实现一个队列(Queue)
- java操作两个stack实现一个queue(并发下)
- Implement queue with two stack 用两个堆实现队列
- 两个队列实现栈(stack)
- 用两个stack实现queue
- 自己实现一个栈(Stack)和队列(Queue)
- 栈(Stack)和队列(Queue)
- [LeetCode-232] Implement Queue using Stacks(两个栈实现一个队列)
- leetcode解题之225 # Implement Stack using Queuest Java版 (用两个队列实现一个栈)
- 用两个stack定义一个queue
- 使用栈Stack实现队列Queue
- 利用栈Stack实现队列(Queue)
- python实现stack(栈)和队列(queue)
- android图片尺寸获取
- 优秀工程师-UINavigationController
- JAVA Excel导出
- Linux yum方式安装配置mongodb
- Spring boot 下使用Kafka实例
- 用两个队列(Queue)实现一个栈(Stack)
- 在tomcat中部署静态资源访问
- idea离线安装阿里巴巴java规范插件
- python正则表达式
- 分布式数据库数据一致性原理说明与实现
- micro:bit 了解
- Windows 10 与 kali 双系统安装
- 凌峰制作:2017年最值得分享的IIS部署网站详细步骤
- Python(三)List 和 Tuple