스택: 차곡차곡 쌓여가고 있는 나의 빨래들처럼

스택이란? 스택은 데이터를 임시로 저장하는 자료구조로 데이터를 차곡차곡 쌓을 수 있습니다. 스택에 데이터를 넣는 작업을 push, 빼는 작업을 pop이라고 합니다. 스택의 윗부분을 top, 아랫부분을 bottom이라고 합니다. 스택 구성요소 스택 배열 스택의 본체입니다. 데이터를 저장하는 공간입니다. 인덱스가 0 인 공간이 바닥(bottom)입니다. 빈 스택에 데이터를 넣으면 인덱스가 0인 공간부터 채워집니다. stk[0] = data 스택 크기: capacity 스택에 들어갈 수 있는 데이터의 최대 개수입니다. 스택배열의 크기와 일치합니다. capacity = len(stk) 스택 포인터: ptr 스택이 현재 가진 데이터의 수입니다. ptr이 0이면 스택은 비어있습니다. 스택이 가득찼다면 ptr은 ca..