
Stack / Queue
Crystal_ting
个人博客 limengting.site
展开
-
《剑指offer》9.用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: A为入口,B为出口。入栈:将数据首先倒入stack1中;出栈:如果stack2不为空则从stack2中弹出,如果stack2为空stack1不为空,则将stack1中的全部倒入stack2中再弹出。如果出栈时stack1和stack2都为空则报错。 import java.util.St...原创 2018-03-25 10:55:07 · 194 阅读 · 0 评论 -
面试常见算法4:栈和队列
1、数组/栈/队列间的转换: 1.1 固定数组实现栈结构: package sword_to_offer_stack_queue; public class UseArrayBuildArrayStack { // 固定数组实现栈 // 准备一个变量index,数组的大小设置为为栈的大小为initSize // 当要加一个数,index的含义为如果新来一个...原创 2018-04-18 16:48:27 · 453 阅读 · 1 评论 -
《剑指offer》包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 import java.util.Stack; public class Solution { Stack<Integer> data = new Stack<>(); Stack<Integer> min = new Stack<&原创 2018-04-27 21:46:19 · 170 阅读 · 0 评论