우리가 어떤 정보에 접근하려면, 이 자료에 적절히 접근해야한다.
이 정보가 저장된 방식이 자료구조, 이에 접근하는 방식이 알고리즘이다.
다시, ‘일정규칙으로 정리된 자료’ 가 자료구조이고, 이 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법이 알고리즘이다.
일열로 되있는 자료구조를 선형구조라고 한다.
list and linked list
list(배열)
배열은 말그대로 자료가 연접함
그냥 idx증가시키면 다음 자료임
가장 단순
크기를 늘리거나 줄이려면 구조를 변경해야함
중간에 삽입 또는 삭제도 문제
linked list
각자 따로 떨어진 자료를 위치정보로 묶은 것
한 자료에서 다음으로 넘어가려면 위치정보를 활용해 찾아가야 함
배열에 비해 복잡 옆으로 가는것이아니라 찾아가야 함
순서 바꾸기가 매우 쉬움
중간 삽입삭제도 쉬움
비선형 자료구조 (트리,그래프)
트리 (선형 자료구조에 대해 매우 우수한 성능)
자료당 두 개의 위치정보를 이용해 셋을 하나로 묶는다.