题目：
225. Implement Stack using Queues(easy)
题目大意：
使用队列实现栈的下列操作：
push(x) — 元素 x 入栈
pop() — 移除栈顶元素
top() — 获取栈顶元素
empty() — 返回栈是否为空
注意:
你只能使用队列的基本操作— 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。
解题思路：1
2 队头(出队) 队尾(入队)
<—— a1 a2 a3 a4 a5 <——
将一个元素x插入队列时，为了保持栈的后进先出的顺序，需要将x插入到队列首部，这样
但是队列默认的是插入到队列的尾部，所以在将x插入到队列尾部之后，需要让除了x之外的所有元素出队再进队。
这里还需要了解一些LinkedList中有关队列的常用操作
代码：1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62Java:
class MyStack {
private Queue<Integer> queue;
/** Initialize your data structure here. */
public MyStack() {
queue = new LinkedList<>();
}
/** Push element x onto stack. */
public void push(int x) {
queue.add(x);
int cnt = queue.size();
while(cnt-- > 1){//除了x
queue.add(queue.poll());
//queue.offer(queue.poll());也可以
}
}
/** Removes the element on top of the stack and returns that element. */
public int pop() {
return queue.remove();
//return queue.poll(); 也可以
}
/** Get the top element. */
public int top() {
return queue.peek();
//return queue.element();也可以
}
/** Returns whether the stack is empty. */
public boolean empty() {
return queue.isEmpty();
}
}
https://www.jianshu.com/p/c41053d16713
add() 和 offer()
add() : 添加元素，如果添加成功则返回true，如果队列是满的，则抛出异常
offer() : 添加元素，如果添加成功则返回true，如果队列是满的，则返回false
区别：对于一些有容量限制的队列，当队列满的时候，用add()方法添加元素，则会抛出异常，用offer()添加元素，则返回false
remove() 和 poll()
remove() : 移除队列头的元素并且返回，如果队列为空则抛出异常
poll() : 移除队列头的元素并且返回，如果队列为空则返回null
区别：在移除队列头元素时，当队列为空的时候，用remove()方法会抛出异常，用poll()方法则会返回null
element() 和 peek()
element() ：返回队列头元素但不移除，如果队列为空，则抛出异常
peek() ：返回队列头元素但不移除，如果队列为空，则返回null
区别 ：在取出队列头元素时，如果队列为空，用element()方法则会抛出异常，用peek()方法则会返回null
/**
* Your MyStack object will be instantiated and called as such:
* MyStack obj = new MyStack();
* obj.push(x);
* int param_2 = obj.pop();
* int param_3 = obj.top();
* boolean param_4 = obj.empty();
*/
