스택은 LIFO (Last In First Out), 즉 후입선출 방식의 자료구조이다 스택에서의 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 입출력할 수 없다 이러한 특징 때문에 자료의 출력 순서가 입력 순서의 역순으로 이루어져야 할 때 사용된다 먼저 스택의 ADT 부터 알아보자 // 최대 크기가 N인 공백 스택 생성 create(N) // 스택이 가득 차 있는지 확인 is_full(s) { if (스택의 원소 수 == N) return TRUE; else return FALSE; } // 스택이 비었는지 확인 is_empty(s) { if (스택의 원소 수 == 0) return TRUE; else return FALSE; } // 스택에 데이터 삽입 push(s, data) { if (i..
