: 순서를 가진 데이터의 집합을 가리키는 추상자료형 / 데이터 중복 허용
1. <순차 리스트>
: 배열 기반으로 구현 / 1차원 배열 / 인덱스로 데이터 접근
- 삽입 연산 시 삽입 위치 다음 항목들을 뒤로 이동시켜야 한다.
- 삭제 연산 시 삭제 위치 다음 항목들을 앞으로 이동시켜야 한다.
-> 원소의 개수가 많고, 삽입과 삭제 연산이 많이 일어날수록 작업 소요 시간이 크게 증가
-> 메모리 낭비, 새로운 배열 생성해야 하는 상황 발생
2. <연결 리스트>
: 메모리 동적 할당 기반으로 구현
- 자료의 논리적 순서와 메모리 상의 물리적인 순서 불일치
- 개별적으로 위치한 각 원소를 연결
- 링크를 통해 원소에 접근
-> 자료구조의 크기를 동적으로 조정
-> 메모리 효울적으로 사용
추가 중 ---