스택(Stack) 자료구조의 한 종류로 나중에 삽입된 원소가 먼저 삭제되는 LIFO(Last In First Out) 성질을 가지고 있다. 스택에서 연산이 일어나는 끝 부분을 top이라고 하며, top에서 삽입(push), 삭제(pop)가 일어난다. 시스템에서는 함수 호출이 일어난 이후 가장 최근 호출된 함수로 돌아가기 위해서 사용된다. =>스택 메모리의 스택이 이 녀석임. 스택(Stack) 구현: 배열 배열로 구현된 코드는 다음과 같다. #define MAX_SIZE 1000 #include using namespace std; int stack[MAX_SIZE]; int top = 0; bool IsEmpty(); bool IsFull(); void Push(int num); int Pop(); in..