공부중입니다. 04-1 스택이란? 스택 알아보기 스택(stack) 데이터를 임시 저장할 때 사용하는 구조 데이터 입력과 출력 순서는 후입선출LIFO방식 (=선입후출FILO) 푸시(push) : 스택에 데이터를 넣는 작업 팝(pop) : 스택에서 데이터를 꺼내는 작업 꼭대기(top) : 푸시하고 팝하는 윗부분 바닥(bottom) : 푸시하고 팝하는 아랫부분 스택 구현하기1 스택 배열 : stk 푸시한 데이터를 저장하는 스택 본체인 list형 배열 인덱스가 0인 원소를 스택의 바닥이라고 함 가장 먼저 푸시하여 데이터를 저장하는 곳은 stk[0] 스택 크기 : capacity 스택의 최대 크기를 나타내는 int형 정수 이 값은 배열 stk의 원소 수인 len(stk)와 일치 스택 포인터 : ptr 스택 포인터..