题目很简单,今天看了下Java泛型的东西,用泛型改写了一下: ...
分类:
其他好文 时间:
2016-12-23 13:40:33
阅读次数:
177
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析: 可以用两个栈来实现,stack1和stack2。先将元素逐个压入stack1中,如果stack2为空,则把stack1中的元素逐个弹出压入stack2中,由于先进入队列的元素被压到stack1的底 ...
分类:
其他好文 时间:
2016-09-16 18:29:59
阅读次数:
144
思路:一个栈如stack1始终是用来存储数据,当另外一个栈不为空时直接从stack2中弹出,若为空时,则将stack1中的值全部压入到stack2中,再将stack2中元素的值取出即可。 ...
分类:
其他好文 时间:
2016-08-27 18:03:39
阅读次数:
128
1.插入元素进入队列时,将元素push到stack1中。当有元素出队列时,先将所有元素插入到stack2中,然后进行出栈。出栈结束后,再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。 2 入队列:直接将元素插入stack1中。 出队列:如果stac ...
分类:
其他好文 时间:
2016-08-26 06:34:44
阅读次数:
171
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 入队:将元素进栈A 出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 1 class Solution 2 { 3 public ...
分类:
其他好文 时间:
2016-08-11 12:41:45
阅读次数:
130
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:
其他好文 时间:
2016-08-10 22:39:55
阅读次数:
111
一,使用单链表实现栈 ①栈需要一个栈顶指针 ②栈的基本操作有出栈和入栈,以及判断栈是否为空 ③单链表中每个结点表示一个栈元素,每个结点有指向下一个结点的指针。因此,在栈内部需要实现一个单链表。代码如下: 二,使用两个栈实现队列 ①栈是先进后出,而队列是先进先出。要实现队列,就需要实现队列的基本操作, ...
分类:
其他好文 时间:
2016-07-02 20:13:59
阅读次数:
201
解题思路: 插入操作在stack1中进行,删除操作在stack2中进行,如果stack2为空,则将stack1中的所有元素转移到stack2中。 ...
分类:
其他好文 时间:
2016-06-23 23:58:38
阅读次数:
213
用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 代码 ...
分类:
其他好文 时间:
2016-06-22 23:38:04
阅读次数:
165
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类:
其他好文 时间:
2016-06-11 20:01:15
阅读次数:
157