리스트

 순서에 따라 차례대로 저장하는 자료 구조  

자료를 메모리에 저장하는 방법에 따른 분류

순차리스트

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