<aside> 👉🏻 리스트란 순서대로 자료를 저장하는 자료구조이다.

</aside>

→ 리스트는 개념이 간단하여 사용하기 편하고, 소스로 구현하기도 비교적 쉽다.

• 리스트는 쉽게 이해할 수 있는 간단한 구조이기 때문에, 자료를 순서대로 저장할 일이 있을 때 가장 많이 사용한다.

1. 리스트란?

→ 리스트는 자료를 순서대로 저장하는 자료구조이다.

• 여기서 순서란 차례로 한 줄을 세웠다는 뜻이다.
  • 한 줄은 줄을 세울 때 연결되는 앞 항목과 뒤 항목이 모두 1개라는 뜻이다. = 선형 구조
  • 시작점이나 끝 점이 한 개가 아니라 두 개면 한 줄이 되지 않기 때문에 리스트가 아니다. = 그래프

2. 리스트 사용 시나리오

→ 자료구조를 사용하는 시나리오는 크게 자료의 추가(add), 값 가져오기(get), 제거(remove) 세 가지 연산으로 구성된다.

• 추가 : 새로운 자료를 자료구조에 저장하는 과정
• 값 가져오기 : 자료가 저장된 자료구조에 접근하여 해당 값을 가져오는 과정
• 제거 : 사용이 끝난 자료를 자료구조에서 제거하는 과정

새로운 자료 추가

→ 리스트에 새로운 자료를 추가하는 과정은 다음과 같다.