LeetCode--225--用隊列實現棧
阿新 • • 發佈:2018-09-19
clas size whether ron 調用 入棧 標準 假設 front
問題描述:
使用隊列實現棧的下列操作:
- push(x) -- 元素 x 入棧
- pop() -- 移除棧頂元素
- top() -- 獲取棧頂元素
- empty() -- 返回棧是否為空
註意:
- 你只能使用隊列的基本操作-- 也就是
push to back
,peek/pop from front
,size
, 和is empty
這些操作是合法的。 - 你所使用的語言也許不支持隊列。 你可以使用 list 或者 deque(雙端隊列)來模擬一個隊列 , 只要是標準的隊列操作即可。
- 你可以假設所有操作都是有效的(例如, 對一個空的棧不會調用 pop 或者 top 操作)。
方法:
1 classMyStack(object): 2 3 def __init__(self): 4 """ 5 Initialize your data structure here. 6 """ 7 self.lists = [] 8 9 def push(self, x): 10 """ 11 Push element x onto stack. 12 :type x: int 13 :rtype: void 14 """ 15self.lists.append(x) 16 17 def pop(self): 18 """ 19 Removes the element on top of the stack and returns that element. 20 :rtype: int 21 """ 22 if len(self.lists) == 0: 23 return 24 return self.lists.pop() 25 26 def top(self):27 """ 28 Get the top element. 29 :rtype: int 30 """ 31 return self.lists[-1] 32 33 def empty(self): 34 """ 35 Returns whether the stack is empty. 36 :rtype: bool 37 """ 38 return len(self.lists) == 0
2018-09-19 15:07:25
LeetCode--225--用隊列實現棧