**트리(tree)**는 매우 중요한 자료구조로 다음과 같이 소프트웨어 개발에서 반복되는 많은 문제를 해결하는 데 사용한다.

우리는 모두 줄을 서서 기다리는 것에 익숙하다. 좋아하는 영화의 티켓을 구매하기 위해 줄을 서는 것과 같은 실생활의 예시들은 큐(Queue) 자료구조를 모방한다.

큐는 **FIFO(first in, first out)**의 형태로, 처음 추가된 요소가 제일 먼저 제거되는 요소가 된다. 큐는 나중에 처리할 요소의 순서를 유지해야 할 때 편리하다.

스택의 연산들

스택에는 오직 두 개의 필수적인 연산들이 존재한다.

**Linked List(연결 리스트)**는 선형, 단방향 시퀀스로 배열된 값의 모음이다. linked list는 _Kotlin Array, ArrayList_와 같은 연속적인 저장소 옵션들(contiguous storage options)에 비해 몇 가지 이론적인 장점이 있다.

1. 리스트의 앞부분에서 상수 시간 삽입 및 제거 수행
2. 안정적인 성능