堆栈是链表,队列也是链表
(以下均按进入的先后顺序排列)
Stack
1->2->3->4
stack.pop弹出的是最后入堆栈的,亦即第4元素,弹出后堆栈状态如下
1->2->3
stack.push压入一个元素5后变化如下
1->2->3->5Queue
1->2->3->4
queue.get取得的是最先入队的,亦即第1元素,状态如下
2->3->4
que.put后如下
2->3->4->5
(以下均按进入的先后顺序排列)
Stack
1->2->3->4
stack.pop弹出的是最后入堆栈的,亦即第4元素,弹出后堆栈状态如下
1->2->3
stack.push压入一个元素5后变化如下
1->2->3->5Queue
1->2->3->4
queue.get取得的是最先入队的,亦即第1元素,状态如下
2->3->4
que.put后如下
2->3->4->5
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货