아라찌

QueueQueue란?큐는 기본적인 자료구조 중 하나로 FIFO(First-In, First-Out) 순서를 사용합니다. FIFO는 쉽게 말해서 먼저 들어온 놈이 먼저 나가는 구조입니다.그래서 큐에선 중간은 중요하지 않아요.Queue를 구현하는 방법큐를 구현하는 방법은 많겠지만 일반적으로 2가지 방법으로 큐를 구현할 수 있어요.그냥 큐를 구현하기2개의 Stack를 사용해서 큐를 구현하기두번째 방법에서 "왜 굳이 2개의 스택을 사용해서 큐를 구현하지?" 라 생각이 들 수도 있어요. 저도 그랬거든요. 하지만 2개의 스택을 사용해서 큐를 구현하면 이점이 있는데 이는 구현단계에서 설명해 드릴게요.Queue by Swift우선 Queue에 대한 규칙을 정해줄 거에요. protocol를 사용해서 규칙을 만들어 줄 ..