리스트란?가장 대표적이면서 기본적인 자료구조를 뽑으라면 리스트를 뽑을 수 있습니다. 리스트란 '줄 세워져 있는 데이터' 또는 '죽 늘어선 데이터'를 의미합니다. 예를 들어 쇼핑 목록 리스트, 고객 리스트 등 연속적으로 저장된 데이터 등을 예로 들 수 있습니다. 리스트의 작업이러한 리스트를 구현하려면 원소의 삽입이나 삭제 등의 작업을 구현해야 할 것입니다. 리스트의 기본적인 작업 목록을 ADT(추상 데이터 타입) 리스트로 나타내면 아래와 같습니다.i번째 자리에 원소 x를 삽입한다.i번째 원소를 삭제한다.원소 x를 삭제한다.i번째 원소를 알려준다.원소 x가 몇 번째 원소인지 알려준다.리스트의 사이즈(총 원소의 수)를 알려준다.리스트 구현이러한 리스트를 구현하는 방법에는 크게 배열에 원소들을 쭉 배치하는 방법..
