(자료구조) 스택, 큐 - 파이썬
스택 '스택'이란? 후입선출 (LIFO" Last In First Out)의 자료구조. 가장 늦게 들어온 값이 가장 늦게 나가는데, 이는 줄서기와 반대되는 개념이다. 리스트와는 다르게 읽기, 삽입, 삭제가 모든 인덱스에서 실행되지 못하고 한쪽 끝에서만 행할 수 있다. 그 한쪽 끝을 스택에서는 top이라고 한다. 쓰는 방법 파이썬에서는 스택을 따로 명시할 수 없다. 대신 리스트를 스택처럼 활용할 수 있는 내장함수가 있다. 선언 Stack = [1, 2, 3] print(Stack) # [1, 2, 3] 리스트를 선언하고 마음속으로 '이건 스택이다!' 라고 굳게 다짐하면 스택이 선언된다. 원소 삽입 Stack = [1, 2, 3] Stack.append(4) print(Stack..
