자료 구조 - 스택Stack, 파이썬으로 구현한 스택 예제

스택Stack이란?

스택은 한쪽 긑에만 자료를 넣거나 뺄 수 있는 선형 구조.

나중에 들어간 것이 먼저 나온다. Last In First Out, LIFO라고 하면 스택이다.

영어 단어 stack 뜻 자체가 쌓다, 더미이다. 간단히 접시가 쌓여 있는 형태를 떠올리면 된다.

접시를 쌓아 놓았을 때 위에서부터 쓰게 된다.

참조: 위키백과 스택

 

파이썬 스택 예제

아래는 파이썬으로 구현한 스택 예이다.