자료구조를 공부하다가, 아는 내용인데 자꾸 정리가 안되어서생활코딩 및 여러 블로그를 참조하여 공부한 것을 정리해보았습니다. 배열과 리스트의 개념배열 : 일렬로 늘어선 같은 종류의 자료 여러개를 저장하기 위한 가장 기초적인 자료구조리스트 : 배열의 단점을 보완하여, 빈틈없는 데이터 적재의 장점을 취한 자료구조 배열과 리스트의 특징배열 - 인덱스가 있어, 이를 이용해 데이터를 빠르게 조회할 수 있다.- 메모리 낭비를 초래함. 어떤 엘리먼트가 삭제되면 그 공간을 빈 공간으로 두어야 함.- 따라서 배열 내에 데이터의 여부도 함께 체크해야할 필요가 있음. 리스트- 리스트에서는 인덱스가 중요하지 않음. 핵심은 바로 엘리먼트들간의 순서임.- 즉 순서가 있는 데이터의 모임이 리스트라고 할 수 있음.- 또한 빈 엘리먼트..