Triển khai ngăn xếp bằng hàng đợi?
Triển khai ngăn xếp bằng hàng đợi?
Stack bằng Queue (một hàng đợi): sau mỗi push xoay các phần tử cũ ra sau phần tử mới.
from collections import deque
class MyStack:
def __init__(self): self.q = deque()
def push(self, x):
self.q.append(x)
for _ in range(len(self.q) - 1): self.q.append(self.q.popleft())
def pop(self): return self.q.popleft()
Đă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.