数据结构二:两个栈描述队列 跳台阶

ACM
算法练习题
bingoabin

//用两个栈实现队列 //用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

//思路 // 进栈: // 直接进stack1 // 出栈: // 若stack2不为空,则出栈。 //
否则,当stack1不为空时,将stack1中的元素依次出栈并压人stack2中。最后,弹出stack2的栈顶元素。

package nowcoder.offer.cn;

import java.util.Stack;

/**
 * @author xumaosheng
 * @date 2019/9/9 19:25
 */
public class _05TwoStacksRealizeQueues {
	public static void main(String[] args) {
		Solution solution = new _05TwoStacksRealizeQueues().new Solution();
		solution.push(1);
		solution.push(2);
		solution.push(3);
		solution.push(4);
		solution.push(5);
		solution.push(6);
		while (!solution.stack2.empty() || !solution.stack1.empty()) {
			System.out.println(solution.pop());
		}
	}

	public class Solution {
		Stack<Integer> stack1 = new Stack<Integer>();
		Stack<Integer> stack2 = new Stack<Integer>();

		public void push(int node) {
			stack1.push(node);
		}

		
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 点我我会动 设计师:白松林 返回首页
实付 49.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值