栈与队列 ----225,用队列实现栈
今日学习的文章链接和视频链接
自己看到题目的第一想法
和之前的用栈实现队列很像,第一想法是用两个队列去实现
看完代码随想录之后的想法
原来还可以进行优化,用一个队列也能实现这道题
自己实现过程中遇到哪些困难
需要弄清楚self.queue_in.popleft()这个代表什么意思
今日收获,记录一下自己的学习时长
(2.5)小时
两个队列实现栈代码
class MyStack:
def __init__(self):
self.queue_in = deque()
self.queue_out = deque()
def push(self, x: int) -> None:
self.queue_in.append(x)
def pop(self) -> int:
if self.empty():
return None
for i in range(len(self.queue_in) - 1):
self.queue_out.append(self.queue_in.popleft())
self.queue_in, self.queue_out = self.queue_out, self.queue_in
return self.queue_out.popleft()
def top(self) -> int:
if self.empty():
return None
return self.queue_in[-1]
def empty(self) -> bool:
return len(self.queue_in) == 0
优化后一个队列实现:
class MyStack:
def __init__(self):
self.que = deque()
def push(self, x: int) -> None:
self.que.append(x)
def pop(self) -> int:
if self.empty():
return None
for i in range(len(self.que)-1):
self.que.append(self.que.popleft())
return self.que.popleft()
def top(self) -> int:
if self.empty():
return None
return self.que[-1]
def empty(self) -> bool:
return not self.que