queue (1) 썸네일형 리스트형 [자료구조] Queue에 대해 알아보고 구현해보기 (Swift) Queue란? Queue 자료구조는 선입선출(First In First Out)FIFO의 특성을 갖는 자료구조 입니다. 즉, 먼저 들어온 것이 가장 먼저 나가는 구조입니다. 맛집에 먼저 줄을 섰던 사람이 먼저 들어가는 것과 동일합니다. 예를 들어 1, 2, 3이란 원소가 Queue에 들어온다면? Queue에 요소들이 이러한 식으로 들어와져 있을 것입니다. pop을 하게 된다면? 1이 가장 먼저 들어왔기 때문에 1이 먼저 나가겠죠? 시간 복잡도 삽입 : $O(1)$ 삭제 : $O(1)$ 검색 : $O(n)$ 구현 Queue를 어떻게 구현할 수 있을까요? Stack을 구현했던 것과 동일하게 Array을 사용해서 구현하려고 해요. 삽입 연산은 Swift의 Array의 append 메서드를 사용할 수 있겠죠? .. 이전 1 다음
