스택이란? 택배 더미처럼 쌓여있는 자료구조의 형태 입출력형태 LIFO(Last-In First-Out). 즉, 후입선출로 이루어진다. 구성 요소 - 스택 상단 (stack top) - 스택 하단 (stack bottom) - 요소 (element) 기본 연산 - Push 연산 - Pop 연산 예제 정수 배열 스택 프로그램을 스택을 이용해서 짜보도록 하겠다. #include #include #define MAX_STACK_SIZE 100 typedef int element; element stack[MAX_STACK_SIZE]; int top = -1; int is_empty() { return (top==-1); } int is_full() { return (top == (MAX_STACK_SIZE - ..
