자료구조: 효율적으로 자료(데이터)를 관리하는 방법
알고리즘: 효과적으로 연산하는 방법
성능, 용량, 비용
최선의 경우 : 빅-오메가 표기법
보통의 경우 : 빅-세타 표기법
최악의 경우 : 빅-오 표기법
알고리즘의 성능은 시간복잡도로 나타낼 수 있는데
최악의 상황을 상정하는 빅-오 표기법이 가장 많이 쓰인다
유동적으로 연결고리를 떼었다가 붙였다가 할 수 있는 자료구조
배열이 빠르게 값을 갖고 오는 것이 장점이라면 연결 리스트는 원소의 삽입/삭제에 강점이 있는 자료구조
하지만 연결리스트는 삽입/삭제에 강점이 있는 대신에 조회는 비효율적