𝑷𝒓𝒐𝒈𝒓𝒂𝒎𝒎𝒊𝒏𝒈/𝐽𝐴𝑉𝐴
[JAVA] 자바 stack (스택) 클래스
# stack 이란? 스택은 후입선출(LIFO - Last in First Out)의 특성을 가지는 자료구조이다. 후입선출이란 말그대로 맨 마지막에 들어온 값이 제일 먼저 나간다는 말이다. 아직 스택이 이해가 되지 않는다면 다음 예를 생각해보자. 엘레베이터가 20층에서 1층으로 내려오는데 20층에서 사람이 한 명, 10층에서 다른 사람이 한 명 탑승했다. 이 엘레베이터가 1층에 도착하게 되면 앞에있던 10층 주민이 먼저 내리고, 그 뒤에 있던 20층 주민이 나중에 내리게 되는데 바로 이런 상황이 후입선출이다. Stack 은 사전적 의미로도 '쌓다' 라는 뜻이 있는데, 이러한 자료구조를 생각하면 정말 잘 만든 이름같다! # stack 선언 import java.util.Stack; //import Stac..
