生活随笔
收集整理的這篇文章主要介紹了
java实现-两个栈实现一个队列和两个队列实现一个栈
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.兩個棧實現一個隊列
- 思路：壓入元素直接入stack1，刪除元素先判斷stack2中是否為空，如果不為空直接彈出；為空則將stack1中的元素取出壓入 stack2中再彈出。
- 代碼：
import java.util.Stack;public class TwoStackToQueue {private Stack stack1 = new Stack();private Stack stack2 = new Stack();public void add(Integer n){stack1.push(n);}public Integer
poll(){
if(stack1.isEmpty()&&stack2.isEmpty()){
return null;}
if(stack2.isEmpty()){
while(!stack1.isEmpty()){stack2.push(stack1.pop());}}
return (Integer)stack2.pop();}public boolean
isEmpty(){
if(stack1.isEmpty()&&stack2.isEmpty()){
return true;}
else{
return false;}}
}
復制代碼2.兩個隊列實現一個棧
- 思路：要用隊列（先進先出）實現棧（先進后出），則是要獲取deque1隊尾的元素，所以可以把前n-1個元素壓入空隊列deque2中，彈出deque1剩余的一個隊尾元素。
- 代碼：
import java.util.ArrayDeque;
import java.util.Deque;public class TwoQueueToStack {private Deque<Integer> deque1;private Deque<Integer> deque2;public
TwoQueueToStack(){deque1 = new ArrayDeque<>();deque2 = new ArrayDeque<>();}public void push(Integer n){
if(deque2.isEmpty()){deque1.offer(n);}
else {deque2.offer(n);}}public Integer
pop(){
if(deque1.isEmpty()&&deque2.isEmpty()){
return null;}
if(deque1.isEmpty()&&!deque2.isEmpty()){
while (deque2.size()>0){deque1.add(deque2.poll());}}
while (deque1.size()>1){deque2.add(deque1.poll());}
return deque1.poll();}public boolean
isEmpty(){
if(deque1.isEmpty()&&deque2.isEmpty()){
return true;}
else{
return false;}}
}
復制代碼
轉載于:https://juejin.im/post/5b97612ae51d450e6057fd0e
總結
以上是生活随笔為你收集整理的java实现-两个栈实现一个队列和两个队列实现一个栈的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
