栈
文章平均质量分 67
qq_23217629
这个作者很懒,什么都没留下…
展开
-
java 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:有两个栈,栈1和栈2.当入栈的时候,我们将它全放进栈1中,当需要出栈的时候,我们将栈1出栈到栈2中,然后再将栈2依次出栈。出完栈之后,再把stack2中的数pop出push到stack1,接受下次的操作。所以入栈的时候,思路很简单,注意到要将int类型转为Integer类型,我们使用了new Integer(int);当需要出栈的时候,我们用API提供的方法while(stack1.isEm原创 2016-06-20 20:58:52 · 4113 阅读 · 0 评论 -
java 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;public class Solution { Stack stack=new Stack(); public void push(int node) { stack.push(node); }原创 2016-06-23 13:25:26 · 2560 阅读 · 1 评论 -
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 判断思路:遍历出栈顺序中的元素,有两种情况 A:如果元素是栈顶的元素,则pop出来;B:如果不是栈顶元素,原创 2016-06-23 15:36:11 · 4868 阅读 · 0 评论