스택 (Stack ) : LIFO (Last In First Out) 스택은 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 삭제할 수 있는 선형 구조이다. 스택은 LIFO (Last In First Out) 의 구조로 데이터를 삽입하거나 추출하는 구조이다. LIFO는 '후입선출'이라하며 들어온 데이터를 맨끝에 저장하고 데이터가 나갈때도 맨끝부터 나간다. 일상생활속에서의 예로는 대형마트의 카트나 배드맨턴 셔틀콕을 생각하면 이해하기 쉽다. 역추적, 재귀 알고리즘에서 유용하게 쓰인다. stack = [1,2,3,4,5] stack.append(6) # 맨끝에 6추가 stack.append(7) # 맨끝에 7추가 print(stack) stack.pop() ..