스택 Stack

Intro

• 자바로 구현해보는 스택

스택이란

스택(stack)은 이름과 같이 순서대로 자료를 쌓아서 한쪽 끝에서만 꺼낼수있는 자료구조이다.

가장 처음에 넣은 자료가 마지막으로 나오고 가장 나중에 넣은 값이 먼저나오는 LIFO(Last-In-First-Out구조이다.)

자료를 넣는 것을 푸시(push) , 꺼내는 것을 팝(pop)이라고 한다.

연산

초기상태

Push 연산

Full상태

Pop 연산

Empty 상태

Stack JAVA 소스코드

실행결과

참고자료

위키백과