리스트
순서에 따라 차례대로 저장하는 자료 구조
자료를 메모리에 저장하는 방법에 따른 분류
순차리스트
- 배열을 이용하여 구현하기 때문에 index를 이용한 자료 접근 속도가 빠르다 - 자료들이 나열되어 있는 논리적 순서와 실제 기억 공간에 저장되는 물리적 순서가 같다 ### 연결리스트 - 물리적인 저장 공간 내에 각각 흩어져 있는 자료들이 서로 연결되어 있는 구조를 말한다 - 앞 자료에는 뒤 자료를 가리키는 주소가 포함되어 한 방향으로 연결되어 있음 - 연결 방식에 따라 단순 연결 리스트와 원형과 연결 리스트로 나뉨