Kim Seon Deok

스택 : 데이터를 임시 저장할 때 사용하는 자료구조 입력과 출력: 후입선출(LIFO = last in first out)방식 >> 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다 푸시(push) : 스택에 데이터를 넣는 작업 팝(pop) : 스택에서 데이터를 꺼내는 작업 꼭대기(top) : 푸쉬하고 팝하는 윗부분 바닥(bottom) : 아랫부분 >> stk[0] 스택의 크기(capacity) : 스택에 쌓을 수 있는 데이터의 최대 갯수 >> len(stk) 스택 포인터(ptr) : 스택에 쌓여 있는 데이터의 개수를 나타내는 정숫값 -스택이 비어있으면 ptr값은 0, 가득 차 있으면 capacity와 같은 값이 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ..