솜씨좋은장씨

오늘부터 시간이 날때마다 초심으로 돌아가 자료구조와 알고리즘에 대해서 하나씩 차근차근 공부해보려 합니다. 그 시작으로 이번 글에서는 파이썬을 활용하여 자료구조 중에 하나인 스택에 대해서 적어보려합니다. 1. 스택(Stack)이 뭐야? 스택은 데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구조 입니다. 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제됩니다. 이를 후입선출 ( LIFO - Last In, First Out )이라고 합니다. 우리 일상 속에서 쉽게 볼 수 있는 것 중에 스택과 같은 것을 이야기 해보자면 프링글스를 예로 들어볼 수 있습니다. 프링글스도 과자통에 가장 마지막으로 담긴 감자칩이 가장 먼저 통에서 나오는 후입선출 구조를 가지고 있기 때문입니다. 알고리즘 문제..