225. 用队列实现栈

image.png

  1. type MyStack struct {
  2.     queue1, queue2 []int
  3. }
  5. /** Initialize your data structure here. */
  6. func Constructor() (s MyStack) {
  7.     return
  8. }
  10. /** Push element x onto stack. */
  11. func (s *MyStack) Push(x int) {
  12.     s.queue2 = append(s.queue2, x)
  13.     for len(s.queue1) > 0 {
  14.         s.queue2 = append(s.queue2, s.queue1[0])
  15.         s.queue1 = s.queue1[1:]
  16.     }
  17.     s.queue1, s.queue2 = s.queue2, s.queue1
  18. }
  20. /** Removes the element on top of the stack and returns that element. */
  21. func (s *MyStack) Pop() int {
  22.     v := s.queue1[0]
  23.     s.queue1 = s.queue1[1:]
  24.     return v
  25. }
  27. /** Get the top element. */
  28. func (s *MyStack) Top() int {
  29.     return s.queue1[0]
  30. }
  32. /** Returns whether the stack is empty. */
  33. func (s *MyStack) Empty() bool {
  34.     return len(s.queue1) == 0
  35. }