用队列结构实现栈结构

这是一个面试可能经常碰到的简单题目，核心思想就是可以利用两个队列实现一个栈。定义两个队列，一个data队列，一个help队列，数据压栈的时候只压入data队列，一旦需要出栈的时候，因为栈是先进后出的特点，也就是后进先出，则需要将data队列里面除最后一个数据外的全部压入help栈，留下的最后一个数据就是应该出栈的数据，最后将help和data进行引用交换即可。

代码实现：

public static class TwoQueuesStack {
		private Queue<Integer> queue;
		private Queue<Integer> help;

		public TwoQueuesStack() {
			queue = new LinkedList<Integer>();
			help = new LinkedList<Integer>();
		}

		public void push(int pushInt) {
			queue.add(pushInt);
		}

		public int peek() {
			if (queue.isEmpty()) {
				throw new RuntimeException("Stack is empty!");
			}
			while (queue.size() != 1) {
				help.add(queue.poll());
			}
			int res = queue.poll();
			help.add(res);
			swap();
			return res;
		}

		public int pop() {
			if (queue.isEmpty()) {
				throw new RuntimeException("Stack is empty!");
			}
			while (queue.size() > 1) {
				help.add(queue.poll());
			}
			int res = queue.poll();
			swap();
			return res;
		}

		private void swap() {
			Queue<Integer> tmp = help;
			help = queue;
			queue = tmp;
		}

	}