Algorithm/Data Structure

Stack (스택)

Stack (스택) Stack 이란 ? - LIFO (Last In First Out) 방식의 자료구조이다. 나중에 들어온것이 먼저 나가는 형태이다. 대표적으로 우리가 흔히 사용하는 인터넷 브라우저의 뒤로가기 기능이 비슷하다. 뒤로 가기 하면 할 수록 우리가 직전에 봤던 페이지를 볼 수 있다. 또한, 프링글스 통을 생각하면 아주 똑같다. 기능 - Push : 값을 Stack 으로 넣는 동작 - Pop : Stack에서 값을 하나 꺼내는 동작 - Peek : Stack의 현재 맨위의 값을 확인 - isEmpty : Stack이 비어있는지 확인하는 동작 JAVA 에는 이러한 Stack이 JDK에 구현되어있다. 선언을 Stack으로 하고 구현체 또한 Stack이다. import java.util.Stack; ..