[자료구조] 스택(Stack)

스택(Stack)이란?

후입선출(後入先出, Last In First Out; LIFO)의 자료구조로 새로 들어오는 데이터의 위치가

저장소의 끝 부분(Top혹은 Top pointer라고 한다)이고, 내보내는 데이터 역시 저장소의 끄트머리에서 나간다.

입력은 push, 출력은 pop이다. peek는 Top의 위치에 있는 데이터를 확인하는 것을 말한다.

STL의 Stack

[소스]

[결과]