1. Stack - push : O(1) - pop : O(1) - peek : O(1) - empty : O(1) - size : 배열일때 O(1), 링크드리스트일때 O(n) 2. Queue - insert : O(n) - remove : O(1) 3. Single Linked List - insert : O(1) - remove : O(1) - search : O(n) - access : O(n) 4. Double Linked List - insert : O(n) - remove : O(n) - search : O(n) - access : O(n)