栈，队列相互模拟

作者

232. 用栈实现队列

  1. class MyQueue:
  2.     def __init__(self):
  3.         self.stack_in=[]
  4.         self.stack_out=[]
  6.     def push(self, x: int) -> None:
  7.         self.stack_in.append(x)
  9.     def pop(self) -> int:
  10.         if self.empty():
  11.             return None
  12.         if self.stack_out:
  13.             return self.stack_out.pop()
  14.         else:
  15.             for i in range(len(self.stack_in)):
  16.                 self.stack_out.append(self.stack_in.pop())
  17.             return self.stack_out.pop()
  19.     def peek(self) -> int:
  20.         ans=self.pop()
  21.         self.stack_out.append(ans)
  22.         return ans
  24.     def empty(self) -> bool:
  25.         return not (self.stack_in or self.stack_out)
  1. class MyStack:
  2.     def __init__(self):
  3.         self.que=deque()
  5.     def push(self, x: int) -> None:
  6.         self.que.append(x)
  8.     def pop(self) -> int:
  9.         if self.empty():
  10.             return None
  11.         for i in range(len(self.que)-1):
  12.             self.que.append(self.que.popleft())
  13.         return self.que.popleft()
  15.     def top(self) -> int:
  16.         if not self.empty():
  17.             return self.que[-1]
  18.         return None
  19.         # if self.empty():
  20.         #     return None
  21.         # for i in range(len(self.que)-1):
  22.         #     self.que.append(self.que.popleft())
  23.         # ans=self.que.popleft()
  24.         # self.que.append(ans)
  25.         # return ans
  28.     def empty(self) -> bool:
  29.         return not self.que

发表评论