- 자료구조(data structure)란 무엇일까?
- Stack
- Queue
- Graph
- Tree
각 자료구조에서 사용하는 연산들과 시간복잡도를 살펴봅시다.
자료구조란?
자료구조는 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장 하기 위해 사용하는 추상적인 개념입니다.
자료는 보통 수와 문자를 다루며, 이런 자료를 구조화 시킨 것이 자료 구조입니다.
Python에는 다음과 같은 기본 자료구조가 있습니다.
- tuple
- list
- set
- dict
핵심적으로 보아야 할 것
핵심적으로 살펴볼 연산은 다음과 같습니다.
- 원소를 추가하는 연산
- 원소를 불러오는 연산
- 원소를 삭제하는 연산
각 연산의 과정과 시간복잡도가 어떻게 되는지를 위주로 살펴보는 것이 좋습니다.