More actions
- 배열
- 제일 쉬운 자료구조는 배열이다.
- 장점 : 쉽다, Random access가 가능하다. 한번에 자료에 접근할 수 있다.
- 단점 : 자료를 넣거나 지우거나 찾을 때 힘들다. 메모리를 연속적으로 차지해서 비효율적이다.
- bubble sort : O(n^2)
- slelction sort : O(n^2)
- insertion sort : O(n) ~ O(n^2)
- Linked List
- 기본 단위 : 노드(포인터와 자료 포함)
- 장점 : 다른 컴퓨터나 네트워크 안에 있는것도 가능하다,
- 단점 :
- get, add, insert, delete, find등의 연산
- Stack
- Que