자료구조 - 리스트(List)

목차

1. 리스트란?
2. 리스트의 연산

---

리스트란?

리스트는 가장 자유로운 선형 자료구조입니다. 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 형태의 자료 구조을 의미합니다. 

리스트에서는 어떤 위치에서도 새로운 요소를 삼입할 수 있습니다. 이때 중요한 것은 어느 위치에 요소를 삼입하려면 이후의 모든 자료가 한 칸씩 뒤로 밀린다는 것입니다. 또한 리스트에서는 원소 사이에 순서라는 개념이 있습니다.

리스트의 일련의 연산

반응형

---

리스트의 연산

리스트의 주요 연산은 다음과 같이 정리할 수 있습니다.

• insert(pos, e): pos 위치에 있는 새로운 요소 e를 삼입
• delete(pos): pos 위치에 있는 요소를 꺼내서 반환
• getEntry(pos): pos 위치에 있는 요소를 삭제하지 않고 반환
• isEmpty(): 리스트가 비어 있으면 True, 아니면 False
• isFull(): 리스트가 꽉 찬 상태라면 True, 아니면 False
• size(): 리스트에 들어 있는 전체 요소의 수를 반환

이것을 보면 리스트의 장점이 확 보이는 것 같다. 큐와 덱과는 다르게 pos의 위치를 삭제하지 않고 단번에 반환할 수 있다는 점입니다.