
스택은 맨 위에서 삽입과 삭제가 일어나고 중간에서는 데이터를 삭제, 삽입이 불가능한 추상 자료형을 말한다.이러한 입출력 형식을 후입선출(LIFO:Last-In First-Out) 이라고 한다.

큐는 먼저 들어올 데이터가 먼저 나가는 구조로 일명 줄서기 구조이다. 이러한 특성을 선입선출(FIFO: First-In First-Out) 이라고 한다.

deque은 double-ended queue의 줄임말로 큐의 전단(front)와 후단(rear)에서 모두 삽입과 삭제가 가능한 큐를 말한다.

Array? List? Array 와 List는 개발 언어에 대해 아는 사람이라면 무조건 들어 봤을 말이다. Array와 List 의 차이점에 대해 알아보자.

트리란? 트리는 우리가 아는 트리 형태의 구조를 가진 자료구조를 말한다.

이진 탐색트리는 이진 트리로 만들어진 탐색을 위한 자료구조이다. 이번에는 이진 탐색 트리에 대해 알아보자.

그래프란? 표현하고자 하는 현상이나 사물을 정점(vertex, node)와 연결선, 간선(link, edge)으로 표현한 것을 말한다.

힙과 우선 순위 큐에 대해 알아봅시다.