자료구조

1. 배열

삽입/삭제 : O(N), 탐색 : O(1)

2. 벡터

삽입/삭제 : O(N), 탐색 : O(1)

3. 연결 리스트

삽입/삭제 : O(1), 탐색 : O(N)

 

4. 스택

삽입/삭제 : O(1)

선입후출, 후입선출

 

5. 큐

삽입/삭제 : O(1)

선입선출, 후입후출

 

6. 우선순위 큐

삽입/삭제 : O(logN)

 

7. 맵

Key, Value (중복 X)

삽입/삭제 : O(1) -> 파이선

 

8. 집합

중복 X