数据结构和算法
Frank_Underwood_
这个作者很懒,什么都没留下…
展开
-
堆栈的两种实现方式
两种堆栈的实现方式,可变数组和链表数组实现要实现堆栈这样的数据结构,我们需要满足以下的APIAPI void push(Item item) Item pop() boolean isEmpty() int size()由于JAVA中数组的大小一旦固定就不能再次改变,而堆栈的大小是不能确定的,所以我们还要满足数组大小动态变化的要求当堆栈大小达到预设大小的时候将其大小加原创 2017-07-13 23:26:04 · 1841 阅读 · 0 评论 -
堆栈相关的几个算法题
堆栈相关的算法题判断出栈序列是否可能现在有一个序列为整数0-9,将其按顺序压入栈,判断下列的出栈顺序是否可能?a. 4 3 2 1 0 9 8 7 6 5—true b. 4 6 8 7 5 3 2 9 0 1—false c. 2 5 6 7 4 8 9 3 1 0—true d. 4 3 2 1 0 5 6 7 8 9—true在面试中直观判断的话模拟一下该操作即可,先将0-9依次压原创 2017-07-14 00:08:12 · 1416 阅读 · 0 评论