큐 ( 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..
