스택 (Stack)

: '무언가를 쌓는다'라는 의미를 갖는 자료구조 == 자료를 순서대로 쌓아서 보관하고 사용한다.

 

순서대로 쌓이기 때문에 밑에 있는 것을 꺼내기 위해서는 맨위부터 쌓인 순서대로 빼내야 된다.

이처럼 가장 마지막에 들어간 원소가 제일 먼저 꺼내지기 때문에 일반적으로 LIFO(Last In First Out) : 후입선출 이라고 불린다.

 

<스택(Stack)에서 사용되는 함수>

1. Push : 자료넣기 & 입력

2. Pop : 자료빼기 & 삭제

 

<스택(Stack)에서 사용되는 변수>

Top : (초기값 : -1) 꼭대기, 즉 가장 위의 변수를 가르키는 변수

 

 

<예외처리 부분>

Stack Underflow : 자료가 없는데 Pop으로 자료를 빼내려 할때 발생하는 Err

Stack Overflow : 배열의 크기 이상으로 자료를 Push하려 할때 더이상 자료를 넣을수 없어 발생하는 Err