자료구조에서 리스트(List)란?

리스트란?

: 리스트는 다른 나중에 배울 Stack, Queue, Tree, Graph 등과 같은 다른 자료구조 구현에 활용될 기초 자료구조입니다.

리스트의 특징

• 자료를 순서대로 한 줄로 저장하는 자료구조.
• 여러 자료가 일직선으로 서로 연결된 선형 구조입니다.
• 제일 처음 데이터를 가리켜서 Head라고 합니다.
• 제일 마지막 데이터를 가리켜서 Tail이라고 합니다.

다른 자료들을 보면 부가적으로 다른 특징들이 붙는데 그 부분들은 기초 개념에는 맞지 않아서 생략 했습니다.

간단하게 한줄로 된 선형적인 자료들의 형태를 보이는 자료구조를 리스트라는 것만 알아 두는게 쉽고 정확합니다.

리스트는 아래 두 가지의 기준에 따라서 기초적으로 구분되어집니다.

1) "구현 방식"에 따라서 크게

2-1) Array List(배열 리스트)

2-2) Linked List(연결 리스트)

2) "사용 방식"에 따라서 크게 ( 연결 방향을 보여야하기 때문에 Linked List 형태로 표현하겠습니다. 구현은 Array List로도 가능합니다.)

1-1) Simple List(단순 연결 리스트)

간단 표현: header->ㅁ->ㅁ->ㅁ->null

1-2) Doubly List(이중 연결 리스트)

header->ㅁ<->ㅁ<->ㅁ<->null

1-3) Circular List(환형 연결 리스트)

header->ㅁ->ㅁ->ㅁ->header

이외에 위 세가지 기본 구조를 응용한 Circular Doubly Linked List, Double Ended Linked List 와 같은 여러 응용 형태로 만들어 볼 수 있습니다.

여기까지 간단하게 자료구조 리스트의 개념을 알아보았습니다.