Triển khai hàng đợi bằng ngăn xếp
Triển khai hàng đợi bằng ngăn xếp
Queue bằng hai Stack (in_s để nhận, out_s để lấy):
class MyQueue:
def __init__(self): self.in_s, self.out_s = [], []
def push(self, x): self.in_s.append(x)
def _shift(self):
if not self.out_s:
while self.in_s: self.out_s.append(self.in_s.pop())
def pop(self): self._shift(); return self.out_s.pop()
def peek(self): self._shift(); return self.out_s[-1]
def empty(self): return not self.in_s and not self.out_s
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.