1. 스택(Stack)이란?스택은 후입선출(LIFO, Last In First Out) 방식으로 동작하는 자료구조입니다.특징데이터가 맨 위(top)에서만 삽입(push)되고 삭제(pop)됨.제한된 접근 방식으로 특정 위치의 데이터를 바로 접근할 수 없음.활용 사례함수 호출(재귀 호출 관리)괄호 짝 검사되돌리기(Undo) 기능동작 원리Push: 데이터를 스택의 맨 위에 추가.Pop: 데이터를 스택의 맨 위에서 제거.Peek(Top): 스택의 맨 위 요소를 반환하지만 제거하지 않음.IsEmpty: 스택이 비어 있는지 확인.2. 배열 기반 스택 구현스택을 배열로 구현 시 고정된 크기의 정적 스택을 만들 수 있음.#include #define MAX 5 // 스택의 최대 크기int stack[MAX];int t..
