자료구조 스택(Stack)이란?

스택이란?

: 한 쪽 끝이 막혀있어서 자료를 한 방향으로만 쌓는 자료구조이다.

스택 형태

스택 특징

• 한 쪽으로만 데이터가 들어간다.

• 한 쪽으로만 들어가기 때문에 처음 들어간 것은 밑에 깔려서 나중에 나올 수 밖에 없다. (First In Last Out=FILO)

• 스택에 자료를 넣는 것을 PUSH라고 한다.

ex) 위에서 A, B, C 를 스택에 넣는 행위를 뜻한다.

• 스택에 자료를 빼내는 것을 POP이라고 한다.

ex) 맨 위에 자료 C부터 하나씩 제거하는 행위를 POP이라고 한다.

• 스택에 제일 위에 자료를 TOP이라고 한다.

ex) 위 그림에서 오른쪽 마지막을 기준으로 C가 TOP이다.

• 스택에 제일 아래 자료를 BOTTOM이라고 한다.

ex) bottom은 가장 아래 기준점이라고 생각하면 된다. 배열로 예를 들면, A가 index=0에 들어가 있으면 bottom은 index=-1정도로 기준을 잡는다.

• 스택이 담을 수 있는 사이즈 이상을 PUSH 할 때는 Overflow가 발생한다.

• 스택에서 자료가 전부 POP되고 자료가 더이상 없는 공백 상태일 때, POP이 호출되면 Underflow가 발생한다.

스택 구현

: 스택은 1) Array, 2) LinkedList로 구현이 가능합니다.

여기까지 간단한 스택의 개념에 대해서 알아보았습니다.