剑指offer5

Posted airycode

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer5相关的知识,希望对你有一定的参考价值。

题干:用两个栈实现一个队列,完成队列的push和pop操作,队列中的元素是int型

思路:首先我初始化两个栈,一个栈往里面添加数据,如果这个栈中不为空就弹出数据压入到第二个栈中,弹出第二个栈中的数据

package demo5;

import java.util.Stack;

public class Main {

	static Stack stack1 = new Stack();
	static Stack stack2 = new Stack();
	
	public static void main(String[] args) {
		push(1);
		push(2);
		push(3);
		push(4);
		push(5);
		while (!stack1.empty()) {
			int result = pop();
			System.out.println(result);
		}
	}
	
	public static void push(int node){
		stack1.push(node);
	}
	
	public static int pop(){
		while (!stack1.empty()) {
			stack2.push(stack1.pop());
		}
		int i=(Integer) stack2.pop();
		while (!stack2.empty()) {
			stack1.push(stack2.pop());
		}
		return i;
	}
	
}

  

以上是关于剑指offer5的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer5-字符串

剑指Offer5:矩阵中的路径

剑指Offer5用两个栈实现队列

LeetCode810. 黑板异或游戏/455. 分发饼干/剑指Offer 53 - I. 在排序数组中查找数字 I/53 - II. 0~n-1中缺失的数字/54. 二叉搜索树的第k大节点(代码片段

LeetCode(剑指 Offer)- 14- I. 剪绳子

LeetCode(剑指 Offer)- 14- I. 剪绳子