알고리즘 + 15

스택

스택은 컴퓨터 공학에서 가장 기본이 되는 자료구조이다.

특징

스택은 늦게 들어온 친구가 먼저 나가는 형태로 구성이 된다.
(Last In first out)

스택이 지원하는 4가지 기능

pop()
맨 마지막에 넣은 데이터를 가져오면서 지우는 것

push()
새로운 데이터를 맨 위에 한개 더 쌓아올리는 것

peek()
맨 마지막 데이터를 보는 것

isEmpty()
스택에 데이터가 있는지 없는지 확인하는 것