Dual Array Dequeue
-
[ Open Data Structures ] - Dual Array Deque - 1DataStructure 2021. 3. 4. 14:34
Dual Array Deque : Building a Deque From Two Stacks /* 수정 : Balance() 함수의 back stack을 확장하는데 있어서 For-Loop에 Get(nb + j )를 Get(nf + j)로 수정 */ Dual Array Deque를 만들어 본다. Array Stack을 두 개 사용해서 전에 만들었던 Array Deque와 비슷한 성능을 낼 수 있다. 사실, Asymptotic performance자체는 Array deque와 크게 차이가 나지 않지만, 두 개의 간단한 자료구조를 조합하여 정교한 자료구조를 만드는 좋은 예제가 될 수 있다. Dual Array Deque는 두 개의 Array Stack을 사용하는 List를 나타낸다. Array Stack이 배..