iOS with BeePeach

안녕하세요 Beepeach입니다 :) 오늘 공부해볼 자료구조는 Queue(큐)입니다. Queue에서도 여러 가지 종류가 있지만 그중 가장 기본이 되는 queue에 대해서 공부해보겠습니다! Queue Queue는 OS(운영체제)에서 프로세스 스케쥴링에 사용하는 아주 기본적인 자료구조입니다. Queue라는 단어를 사전에서 찾아보면 줄, 대기열이라고 나옵니다. 이 단어를 사용한 이유가 있겠죠?? 단어 그대로 줄 서는것과 비슷하게 동작하기 때문입니다. 식당에서 가서 대기줄을 서는 것을 생각해보세요. 먼저 줄을 선 순서대로 식당에 입장을 하죠?? 줄을 처음에 선 사람이 가장 먼저 줄을 나가게 됩니다. 이러한 방식을 FIFO(First-In First-out)라고 합니다. (발음하는 방법은 파이포입니다. 피포가 아..