GeniusForCE GeniusForCE

스택(Stack)이란?▶ 쌓아놓은 더미아래 사진처럼 물건을 쌓아놓은 형태를 구현하는 것이다. 스택의 특징▶ 후입선출(LIFO: Last-In First-Out): 가장 최근에(늦게) 들어온 데이터가 가장 먼저 나감. 스택의 구조 위와 같이 상자가 3개 쌓였을 때, 상자 하나 하나가 요소(element)에 해당하고, 맨 밑에 있는 상자를 스택 하단(bottom),맨 위에 있는 상자를 스택 상단(top)이라고 한다. 스택 추상 데이터 타입(ADT) 스택의 연산▶ push(): 스택에 데이터를 추가▶ pop(): 스택에서 데이터를 삭제▶ is_empty(s): 스택이 공백상태인지 검사▶ is_full(s): 스택이 포화상태인지 검사▶ create(): 스택을 생성 스택의 용도▶ 입력과 역순의 출력이 필요한 경..