접근 탐색 삽입 삭제 배열 (array) O(1) ~ O(1) O(n) ~ O(n) O(n) ~ O(n) O(n) ~ O(n) 스택 (stack) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 큐 (queue) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 이중 연결 리스트 (doubly linked list) O(n) ~ O(n) O(n) ~ O(n) O(1) ~ O(1) O(1) ~ O(1) 해시 테이블 (hash tablee) O(1) ~ O(n) O(1) ~ O(n) O(1) ~ O(n) O(1) ~ O(n) 이진 탐색 트리 (BST) O(logn) ~ O(n) O(logn) ~ O(n) O(logn) ~ O(n) O(..