주요 개념1. 스택 (Stack)기본 개념정의: 데이터를 차곡차곡 쌓아올린 자료구조 (쌓아놓은 더미)특징: 후입선출 (LIFO: Last-In First-Out) — 가장 나중에 들어온 데이터가 먼저 나감구성 요소top: 스택 상단 (가장 최근 데이터 위치)bottom: 스택 하단element: 저장된 요소스택 ADT 연산연산설명create(size)최대 크기가 size인 공백 스택 생성is_empty(s)스택이 비어있는지 검사 → 원소수==0이면 TRUEis_full(s)스택이 가득 찼는지 검사 → 원소수==size이면 TRUEpush(s, item)스택 맨 위에 item 추가 (포화면 오류)pop(s)맨 위 원소 제거 후 반환 (공백이면 오류)peek(s)맨 위 원소 확인 (삭제하지 않음)배열 기반 ..

스택 (Stack)- 차곡차곡 쌓는다는 의미로 프링글스, 접시, 쌓아올린 책 과 같이 먼저 들어온 것이 아래에 쌓이고, 나중에 들어온 것이 맨 위에 쌓입니다.후입선출 (LIFO: Last-In First-Out)- 가장 최근에 들어온 데이터가 먼저 나감스택의 구조- 상단 (Top) : 스택의 상단에 위치한 요소 (제일 나중에 들어온 요소)- 하단 (Bottom) : 스택의 하단에 위치한 요소 (제일 먼저 들어온 요소)- 요소 (Element) : 스택에 들어 있는 각 데이터스택의 연산create() : 스택 생성 (초기화)push() : 스택에 데이터 추가pop() : 스택에서 데이터 삭제 후 반환peek() : top 데이터를 삭제하지 않고 반환is_empty() : 스택이 비어있는지 검사is_full..