스택 (Stack)은 대표적인 후입선출 (Last In First Out, LIFO)의 자료구조로, 데이터 저장소에 새로 들어오는 데이터의 위치가 저장소의 끝이고, 내보내는 데이터 또한 저장소의 끝에서 나간다.스택에 데이터를 집어 넣는 건 push, 데이터를 내보내는 건 pop이며 Top 위치에 있는 데이터를 확인하는 걸 peek라고 한다.스택의 구조를 이미지로 표현하면 아래 이미지와 같다. 출처 : 위키백과 스택 문서 (https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D) 그러면 스택을 실제로 활용하기 위해 C 언어로 구현해보자. #include #define STACK_SIZE 5 int top = -1;int stack[STACK_SIZE]; // 스택 pushv..
