큐 ( Queue )_자료구조(DataStructure_Swift) Doubly Linked List 이용한 큐 (Queue) 구현 아래와 같은 총 4가지의 큐를 구현할 예정입니다. 각각의 여러 방법에는 ‘성능 차이’ 가 있습니다만 여러 큐를 구현하며 똑같은 큐를 구현하되, 빠르고 효율적으로 구현하자는 취지입니다. 1. Array를 이용한 큐 구현 2. Doubly Linked List 이용한 큐 구현 3. Two Stack을 이용한 큐 구현 4. Ring Buffer를 이용한 큐 구현 연결 리스트가 가지는 기본적인 Node 클래스 public class Node { public var value: T // 값 public var next: Node? // 다음 노드 참조 public var previo..
큐 ( Queue )_자료구조(DataStructure_Swift) 큐(Queue)란 무엇인가? 사람들이 음식점에 줄을 서고 있는 모습을 상상해보자, 먼저 줄은 선 사람이 먼저 가게에 들어갈 수 있다. 이러한 상황은 일상생활에서 자주 발생되는데 이러한 현상을 컴퓨터로 표한한 것이 ‘큐(Queue)’ 이다. 큐(Queue)의 특징 ‘먼저 온 순서대로 먼저 작업을 해 준다. First - In - First - Out (FIFO) 이라고 부르기도 한다. 즉 큐는 FIFO 특성을 가진 자료 구조이다. 큐 (Queue) 구현 아래와 같은 총 4가지의 큐를 구현할 예정입니다. 각각의 여러 방법에는 ‘성능 차이’ 가 있습니다만 여러 큐를 구현하며 똑같은 큐를 구현하되, 빠르고 효율적으로 구현하자는 취지입니다. 1...
