タイトルは説明
スタックを実装し、次のキューを使用しました:
プッシュ(X) - X要素スタック上に
ポップ() -スタックの上部除去
)(トップ-トップ要素を取得し
(空) -スタックが空であるかどうかを返します
注:
あなたが唯一のキューの基本的な操作を使用することができます- 、背中にプッシュされ、PEEK /からポップフロント、サイズ、 およびこれらの操作の空では法的です。
使用している言語は、キューをサポートしていないかもしれません。あなたは長い間、標準の操作などとしてキュー、キューをシミュレートするために、リストまたは両端キュー(両端キュー)を使用することができます。
あなたはすべての操作は、(例えば、空のスタックにポップ操作やトップを呼び出すことはありません)有効であることを仮定してもよいです。
コード
package pid225;
import java.util.LinkedList;
import java.util.Queue;
public class MyStack {
private Queue<Integer> q1;//存储栈中元素
private Queue<Integer> q2;//作为一个过渡
private int top;
public MyStack(){
q1 = new LinkedList<>();
q2 = new LinkedList<>();
}
public void push(int x){
q1.add(x);
top = x;
}
public int pop(){
while(q1.size()>1){//拷贝到剩余一个元素
top = q1.remove();
q2.add(top);
}
int res = q1.remove();
Queue<Integer> temp = q1;
q1 = q2;
q2 = temp;
return res;
}
public int top(){
while(q1.size()>0){//全部拷贝
top = q1.remove();
q2.add(top);
}
//下面这三步虽然在本问题中似乎无用,但是是对引用的维护,避免本方法影响到其它方法
Queue<Integer> temp = q1;
q1 = q2;
q2 = temp;
return top;
}
public boolean empty(){
return q1.isEmpty();
}
}
演奏