큐1 Queue 구현하기 Stack에 이은 Queue 구현입니다! Queue는 FIFO(First In First Out) 혹은 LILO(Last In Last Out)이라는 특징을 가진 자료구조입니다. Stack의 경우에 들어오는 데이터들이 쌓여서 위에부터 걷어내는 자료구조였다면, Queue는 먼저들어온 놈을 나중에 들어온 놈과 상관 없이, 먼저 내보낸다~ 라는 겁니다. Queue의 구현요소로는 1. Queue안에 있는 현재 데이터 갯수 2. Queue가 비었는지 확인 할 수 있는 Bool값 3. Queue에 데이터를 넣는 enqueue() 4. Queue에서 데이터를 빼는 dequeue() 처럼 크게 4가지 정도가 있습니다! 바로 구현해볼까요?! struct Queue { var queue: [T] = [] var count.. 2023. 1. 11. 이전 1 다음