Algorithm/자료구조

[자료구조] Queue

Queue Queue란, 한쪽 끝에서 삽입, 한쪽 끝에서 삭제가 이루어지는 유한 순서 리스트이다 First-in-First-out의 선입선출 방식 먼저 들어간 원소가 먼저 나가게 되는 구조 음식점 대기줄, CPU의 테스크 스케줄링등이 Queue의 방식의 예 BFS에서도 Queue를 사용하여 탐색해야 하는 노드의 리스트로 사용한다 Swift에서 Queue 구현하기 swift에서 Queue를 쉽게 구현하려면 queue를 배열로 놓고 enqueue는 append()함수로, dequeue는 removeFirst함수로 대체할 수 있다 struct Queue { private var queue: [T] = [] public var count: Int { return queue.count } public var is..