[자료구조] 리스트

• 리스트

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

 - 자료를 메모리에 저장하는 방법에 따라 순차 리스트와 연결리스트로

    구분한다.

 ‣ 순차리스트

   - 배열을 이용하여 구현하기 때문에 첨자를 이용한 자료 접근 속도가 빠름

   - 자료들이 나열되어 있는 논리적 순서와 실제 기억 공간에 저장되는 물리적 순서가 같음

 ‣ 연결리스트

    - 물리적인 저장 공간 내에 각각 흩어져 있는 자료들이 링크로 서로 연결되어 있는 구조를 말함

    - 선행 자료에는 후속 자료를 가리키는 주소가 포함되어 한 방향으로 연결됨

    - 연결 방식에 따라 단순 연결 리스트와 원형·이중 원형 연결 리스트로 나뉨