목록큐 (1)

흰 스타렉스에서 내가 내리지

[자료구조] 큐와 원형 큐 (Queue, Circular Queue)

Queue class Queue: def __init__(self): self.container = list() def is_empty(self): if not self.container: return True else: return False def enqueue(self, data): self.container.append(data) # O(n) def dequeue(self): return self.container.pop(0) def peek(self): return self.container[0] 큐의 주요 특징 : FIFO (First In First Out) enqueue() 연산은 배열의 마지막에 원소를 추가하므로 시간복잡도가 O(1)인 반면, dequeue() 연산은 동적 배열의 첫 번째..
Data Structure 2022. 1. 2. 09:03
이전 Prev 1 Next 다음