Stack

스택이란 무엇인가?

스택은 균질적인 요소로 구성된 개념적인 구조를 의미하며, 가장 나중에 들어온 요소가 가장 먼저 배출되는 것(Last In First Out, 이하 LIFO)을 원칙으로 한다. LIFO는 추상적인 데이터 형태에 자주 사용되는 원칙이며, 푸쉬(push)와 팝(pop)이라는 두 가지 주요 작업이 존재한다. 가장 최근에 스택에 추가된 요소인 최상단(topmost) 요소에 푸쉬와 팝이 작동하게 된다. 푸쉬는 스택에 요소를 추가하는 반면에 팝은 최상단 요소를 스택에서 제거하는 역할을 한다. 스택 개념은 컴퓨터 프로그래밍 및 메모리 구성에 사용된다.

source: stack, techopedia

스택은 어떻게 생겼을까?

한쪽에서 입력과 출력이 발생한다.

스택은 한쪽에서만 출력과 입력이 이루어진다. 따라서 가장 먼저 들어온 요소에 접근하기 위해서는 하나씩 출력이 이루어져야 한다.

슈도 코드

< 상자에서 천원 지폐 꺼내기 >

작은 상자를 준비한다.

준비된 상자에 오천원 지폐를 담는다.

다음으로 천원 지폐를 담는다.

이어서 만원 지폐, 오만원 지폐를 담는다.

이제 상자에는 오천원 — 천원 — 만원 — 오만원 순으로 지폐가 담겨있다.

이제 지폐를 하나씩 꺼내보자.

한 장을 꺼낸다.

오만원 지폐다. 천원 지폐가 아니다. 그러므로 바닥에 둔다.

다음 한 장을 꺼낸다.

만원 지폐다. 천원 지폐가 아니다. 역시 바닥에 둔다.

이어서 한 장을 꺼낸다. 번거롭다.

드디어 천원 지폐를 꺼냈다!

상자에는 오천원 지폐가 남아있고, 바닥에는 만원 지폐 오만원 지폐가 있다.

필요한 메서드?

1. push
2. pop