Stack 자료구조

스택(Stack)이란?

스택은 아주 많이 사용하는 자료구조로써 말 그대로 쌓아놓은 더미를 뜻한다.
뒤로가기 키를 눌렀을 때, 직전에 수행되던 내용이 나타나는데 이때 사용하는 것이 스택이다.
스택의 가장 큰 특징은 후입선출(LIFO)로 가장 최근에 들어온 데이터가 가장 먼저 나간다.
큐(Queue) 자료구조와 가장 큰 차이점이다.

스택의 연산

스택에 요소를 추가/삭제하는 연산과, 현재 스택 상태를 검사하는 연산들로 구성된다.
top() - 스택 맨 위에 있는 데이터 값 반환
push() - 스택에 데이터 삽입
pop() - 스택에서 데이터 삭제하여 반환
isempty() - 스택에 원소가 없으면 'True', 있으면 'False' 값 반환
isfull() - 스택에 원소가 없으면 'False', 있으면 'True' 값 반환