티스토리 뷰

Data Structure

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

RyanGomdoriPooh 2017. 11. 27. 10:43


리스트란?

: 리스트는 다른 나중에 배울 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 와 같은 여러 응용 형태로 만들어 볼 수 있습니다.


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

'Data Structure' 카테고리의 다른 글

자료구조 스택(Stack)이란?  (0) 2017.11.27
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함