Array Queue
-
[ Open Data Structures ] - Array Queue - 1DataStructure 2021. 2. 27. 22:31
Array Queue : An Array-Based Queue FIFO ( First In First Out ) 자료구조인 Array Queue를 가볍게 만들어본다. Array Stack은 배열에 들어온 순서( Add(x) Operation )대로 다시 나갔다( Remove() Operation ). 가만 생각해보면 Array Stack을 FIFO Queue를 구현하는데 선택하는 것은 비효율적인 선택이라고 할 수 있다. 왜냐하면, 배열의 한쪽 끝에서 Add를 하면 Remove는 반드시 정반대에서 수행해야 하기 때문이다. 두 작업 중 하나는 반드시 배열의 머리에서 수행되어야만 한다면 다른 하나는 반드시 꼬리에서 수행되어야만 하고 이는 원소의 개수 n에 비례한 Running time을 요구하게 된다. Que..