• 자료구조 : 일정규칙으로 정리된 자료
• 알고리즘 : 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법
• 시간복잡도 표(https://www.bigocheatsheet.com)

스택, 큐, 배열, 링크드리스트

n n 1 1

• 스택 : Access O(n), Search O(n), Insertion O(1), Deletion O(1) 큐 : 구현방식에 따라, 배열과 링크드리스트의 시간복잡도를 따름
• 링크드 리스트 : Access O(n), Search O(n), Insertion O(1), Deletion O(1)
• 더블 링크드 리스트**Access O(n), Search O(n), Insertion O(1), Deletion O(1)**와 덱Deque Access O(1), Search O(n), Insertion O(n), Deletion O(n)

1 n n n

• 배열 : Access O(1), Search O(n), Insertion O(n), Deletion O(n)
• Array와 List (java) : List 인터페이스 구현방법에 따라 시간복잡도 다름
• Array와 ArrayList 둘다 : Access O(1), Search O(n), Insertion O(n), Deletion O(n)
• 배열과 LinkedList p24

log n

• 우선순위큐