자료구조를 잘 이용하면 저장 공간을 효율적으로 이용하고, 신속하게 실행하는 효율적인 프로그램을 작성할 수 있다. 자료구조는 크게 아래와 같이 분류한다! 단순 구조 선형 구조 비선형 구조 파일 구조 그 중 '선형 구조'와 '비선형 구조'는 데이터를 연속적으로 연결하느냐, 비연속적으로 연결하느냐로 분류한다. 선형 구조와 비선형 구조에서 유의해야 할 특징에 대해 하나씩 정리해보려고 한다. 선형구조 배열 / 연속 리스트 (Contiguous List) : 인덱스를 통한 데이터 접근, 데이터 삽입 / 삭제가 번거로움 (하지만, 밀도 1) 연결 리스트 (Linked List) : 중간 노드가 끊어지면,,,, 🤦🏻♂️🤦🏻♀️ ( +) 기억공간의 효율 ↓ / 접근 시간 ↑) 연속 리스트는 배열을 이용하기 때문에 연..
