IT Studying

이번 포스팅에서는 자료구조 큐에 대해서 알아보도록 하겠습니다. 1. 큐란? 큐는 enqueue연산(push)으로 값을 삽입하고 dequeue연산(pop)으로 가장 처음에 저장된 값을 삭제하는 자료구조입니다. 스택과 달리 FIFO 원칙(먼저 enqueue된 값이 먼저 dequeue된다)을 따릅니다. 2. 큐의 코드 구현 class Queue: def __init__(self): self.items = [] self.front_index = 0 ##인덱스 통해 items 리스트에 접근 def enqueue(self, val): self.items.append(val) ##스택의 push와 동일 def dequeue(self): if len(self.items) == 0 or self.front_index =..