leetcode 225. Implement Stack using Queues

Seawolf

1. class MyStack {
   
2. 
   
3.     /** Initialize your data structure here. */
   
4.    
   
5.     Queue <Integer> data = new LinkedList<Integer>();
   
6.    
   
7.     public MyStack() {
   
8.         
   
9.     }
   
10.    
    
11.     /** Push element x onto stack. */
    
12.     public void push(int x) {
    
13.         
    
14.         Queue <Integer> temp_queue = new LinkedList<Integer>();
    
15.         
    
16.         temp_queue.offer(x);
    
17.         
    
18.         while(!data.isEmpty()){
    
19.             
    
20.             temp_queue.offer(data.peek());
    
21.             
    
22.             data.poll();
    
23.         }
    
24.         
    
25.         while(!temp_queue.isEmpty()){
    
26.             
    
27.             data.add(temp_queue.peek());
    
28.             
    
29.             temp_queue.poll();
    
30.         }
    
31.         
    
32.     }
    
33.    
    
34.     /** Removes the element on top of the stack and returns that element. */
    
35.     public int pop() {
    
36.         
    
37.         int num = data.peek();
    
38.         
    
39.         data.poll();
    
40.         
    
41.         return num;
    
42.         
    
43.     }
    
44.    
    
45.     /** Get the top element. */
    
46.     public int top() {
    
47.         
    
48.         return data.peek();
    
49.         
    
50.     }
    
51.    
    
52.     /** Returns whether the stack is empty. */
    
53.     public boolean empty() {
    
54.         
    
55.         return data.isEmpty();
    
56.         
    
57.     }
    
58. }
    
59. 
    
60. /**
    
61. * Your MyStack object will be instantiated and called as such:
    
62. * MyStack obj = new MyStack();
    
63. * obj.push(x);
    
64. * int param_2 = obj.pop();
    
65. * int param_3 = obj.top();
    
66. * boolean param_4 = obj.empty();
    
67. */

复制代码