stack stack의 특성 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 구조이다. 저장된 자료는 1대1의 선형관계를 갖는다. 마지막에 삽입한 자료를 가장 먼저 꺼낸다. (후입선출) python에서는 list에 stack을 만든다. stack에 마지막 삽입한 자료의 위치를 top이라 부른다. push와 pop을 이용하여 자료를 삽입, 삭제한다. 참고 코드 stack = [0]*10 top = -1 for i in range(10): top += 1 stack[top] = i print(stack) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 주의할 점 삽입할 때 에는 stack이 다 차있는지 확인해야 한다. 삭제할 때 에는 stack이 비어있는지 확인해야 한다. (비어있을 때 삭제하려하면,..