행복한 연어의 이야기

안녕하세요. 오늘은 자료구조 큐 입니다. 이것도 스택과 마찬가지로 배열 방식 과 링크드리스트 방식 두가지를 구현해 보도록 하겠습니다. 1. 큐(Queue) 란? FIFO (First In First Out) 제일 먼저 들어간 값이 제일 먼저 나오는 자료구조입니다. 배열과 링크드리스트의 차이는 스택과 동일하게 처음 크기를 할당 하는지, 사용할때마다 크기를 줄이고 키우고 하는지 조절하는 것이 가장 큰 차이구요! 2. 배열을 이용한 큐 구현 배열로 큐를 구현하려고 하면 몇몇 문제점이 있습니다. index 를 따라서 앞에 있는 값을 빼다보면 언젠가는 index == maxSize 가 오기 때문인데요. 그렇다고 배열에서 값을 뺄때마다 뒤에 있는 값들을 배열 한칸씩 땡기는 것은 매우 비효율적인 과정이구요! 그래서 ..