两个队列实现栈

本程序是利用两个单向队列实现栈（实际中是使用双向队列，但是只用了其单向性质）

import java.util.*;class StackbyQueue<T>{T x=null;private LinkedList<T> list1;private LinkedList<T> list2;private int size;public StackbyQueue(){size =0;list1 = new LinkedList<T>();list2 = new LinkedList<T>();}public void push(T x){list1.add(x);size++;}public T pop(){while(list1.size()>1){list2.add(list1.poll());}x = list1.poll();size--;while(!list2.isEmpty()){list1.add(list2.poll());}return x;}public String toString(){return list1.toString();}}public class scanner{public static void main(String args[]) {StackbyQueue<String> stack = new StackbyQueue<String>();stack.push("1");stack.push("2");stack.push("3");System.out.println(stack.toString());System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.toString());stack.push("4");System.out.println(stack.toString());}}

结果如下：

[1, 2, 3]
3
2
[1]
[1, 4]
4