* 배열 * 제일 쉬운 자료구조는 배열이다. * 장점 : 쉽다, 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