스택 정의: 한 쪽 끝에서만 데이터(item)을 삭제하거나 새로운 항목을 저장하는 자료구조. 동작: 먼저 들어간 데이터가 먼저 나가는 형식, 선입후출 구조 동작 방법 숫자 6, 7, 3, 5를 순서대로 스택에 입력하면 아래와 같은 그림으로 들어간다. 먼저 들어간 6이 제일 안쪽에 존재하고, 7-3-5가 이어서 스택에 저장되어 있는 것을 확인할 수 있다. 이제 스택을 비우기 위해 스택에 저장된 항목들을 모두 삭제해보자. 스택의 맨 앞에 저장된 5가 가장 먼저 출력되고, 3-7-6이 이어서 삭제되는 것을 확인할 수 있다. 이처럼 스택은 먼저 들어간 항목일수록 나중에 삭제된다는 것을 알 수 있다. 스택의 연산 삽입 연산: 스택에 새로운 항목을 입력하는 연산이다. push라고 한다. 파이썬의 경우 append(..
