一个栈负责入队,一个栈负责出队。
先将数据存到第一个栈里,再将第一个栈里的元素全部出栈到第二个栈,第二个栈出栈,即可达到先进先出
class Queue<E>{ //用的jdk自带的栈
private Stack<E> s1=new Stack<>();
private Stack<E> s2=new Stack<>();
public void offer(E val){ //入队
s1.push(val);
}
public E poll() { //出队
if (s2.empty()){
while (!s1.empty()){
s2.push(s1.pop());
}
}
E val=s2.peek();
s2.pop();
//获取出队元素后,再将s2里面的元素放入s1里面。
while (!s2.empty()){
s1.push(s2.pop());
}
return val;
}
public E peek(){//查看对头元素
if (s2.empty()){
while (!s1.empty()){
s2.push(s1.pop());
}
}
E val=s2.peek();
//获取出队元素后,再将s2里面的元素放入s1里面。
while (!s2.empty()){
s1.push(s2.pop());
}
return val;
}
public boolean empty(){ //判断队是否为空
return s1.empty();
}
public static void main(String[] args) {
Queue<Integer> queue = new Queue<>();
Random rand = new Random();
for (int i = 0; i < 5; i++) {
int data = rand.nextInt(100);
System.out.print(data + " ");
queue.offer(data);
}
System.out.println();
System.out.println("出队:");
while (!queue.empty()) {
System.out.print(queue.poll()+" ");
}
}
}