시나브로

Array vs Linked List Array 논리적 저장 순서와 물리적 저장 순서가 일치 인덱스로 해당 원소에 접근할 수 있다. random access가 가능하다 추가/삭제시, shift 연산이 필요 Linked List Array의 문제점을 해결하기 위한 자료구조 삽입/삭제 과정에서의 shitf 연산이 필요없다 탐색 과정에서 첫번째 원소부터 확인해야된다 = 탐색시간이 오래걸린다. 탐색 과정 때문에 삽입/삭제 과정에서 O(n)의 시간이 추가 발생하게 된다. stack Last In First Out : LIFO Queue First In First Out : FIFO Tree 비선형자료구조 계층적 구조 Node (노드) : 트리를 구성하고 있는 각각의 요소를 의미한다. Edge (간선) : 트리를 ..