자료구조는 이틀만에 끝나네요 벌써 6일차입니다ㅎㅎ 그럼 오늘도 출발~! 1. 큐 (Queue) 큐(queue)는 먼저 삽입된 데이터가 먼저 추출되는 자료구조(data structure)다 예시) 게임 대기 큐는 먼저 대기한 사람이 먼저 게임에 매칭된다 1-1. 연결 리스트로 큐 구현하기 큐를 연결 리스트로 구현하면, 삽입과 삭제에 있어서 𝑂(1)을 보장할 수 있다 연결 리스트로 구현할 때는 머리(head)와 꼬리(tail) 두 개의 포인터를 가진다 머리(head) : 남아있는 원소 중 가장 먼저 들어 온 데이터를 가리키는 포인터 꼬리(tail) : 남아있는 원소 중 가장 마지막에 들어 온 데이터를 가리키는 포인터 1-2. 파이썬으로 큐 구현해보기 class Node: def __init__(self, d..