Array Deque
-
[ Open Data Structures ] - Array Deque - 1DataStructure 2021. 2. 28. 16:41
Array Deque : Fast Deque Operation using an array Array Queue는 배열의 한 지점에서 정보를 저장하고 반대편에서 삭제하는 자료구조였다. Array Deque는 양지점 어느 쪽에서든 자료의 저장/삭제를 효율적으로 할 수 있도록 해준다. 이 자료구조는 Array Queue에서 봤던 Circular array를 사용하여 List interface를 implement한다. 각 변수가 의미하는 바는 Array Queue와 크게 다르지 않다. 삭제할 index를 추적하는 mElem2Remove, 배열에 저장된 원소의 개수를 추적하는 mNumOfElem, 그리고 배열 mArr. Get(_i) Set(_i, _x) Get(_i)과 Set(_i, _x)의 operation은..