stack

[자료구조] 스택(Stack)

스택이란 ? stack의 뜻을 사전에서 찾아보니 쌓이다, 채우다, 무더기 라는 뜻이 나온다. 그럼 자료구조에서 스택이란 무엇일까 ? 바로 데이터를 순서대로 쌓는 자료구조이다. 음 .. 간단하게 예시를 들어보자면 스택은 박스다. 박스에 물품들을 차곡차곡 쌓다보면 마지막에 저장한 물품을 가장 먼저 꺼내게 된다. 스택도 동일한 구조이다. 스택의 특징 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out) 구조이다. 즉, 스택은 박스와 같은 구조로 양 옆과 바닥이 막혀 있어서 한 방향으로만 뺄 수 있는 구조이다. 넣은 순서와 꺼낸 순서가 역순이 된다 예를 들자면 스택에 0, 1, 2의 순서로 데이터를 넣고 꺼낸다면 2, 1, 0 순서로 꺼내게 된다. 파이썬에서 스택은..