스택 (stack)

스택이란?

스택은 '쌓다' 라는 의미다. 데이터를 아래에서 위로 쌓는 형태다. 그래서 나중에 쌓인 데이터를 먼저 꺼내야하는 LIFO (Last in First out) 의 특성을 가진다.

 

스택의 연산

스택은 맨 위, 즉 한 방향에서 데이터의 입출력이 이루어진다.

 

READ - Peek

맨 위의 데이터를 읽는다. 스택은 맨 위 정보를 가지고 있으니 바로 읽으면 되므로 O(1) 의 시간복잡도를 가진다.

 

INSERT - Push

맨 위에 데이터를 추가한다. 마찬가지로 O(1) 의 시간복잡도를 가진다.

 

DELETE - Pop

맨 위의 데이터를 읽고 동시에 지운다. 마찬가지로 O(1) 의 시간복잡도를 가진다.

 

SEARCH

스택 구현에 사용하는 자료구조와 알고리즘에 따라 다르다.