일정한크기를가진 배열을 여러개 할당,제거하면서 vector보다 효율적으로 다룰수있는구조인건 알겠는데


이게 배열기반이라고 하더라구요?


(ㅇㅇㅇㅇ)

(ㅇㅇㅇㅇ)

(ㅇㅇㅇㅇ)

(ㅇㅇㅇㅇ)


이런식으로 deque 구조가 있다고하면  결국엔 4개의 메모리블록의 끝과 처음이 서로 포인터로 연결되어야 하니까


노드구조라고 봐야되는거아닌가요?


아니면 포인터 안사용하고 메모리 생성할때마다 각각 첫끝에 반복자를 생성시켜서 구조를 유지하는건가요?