
[Java] Stack 사용방법
·
추가 공부/Java
Stack이란?Stack 사전에서는 '쌓다', '더미'라 말한다.즉 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있다. 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 구조 특징이 있다.이런 자료 구조를 LIFO(Last In First Out) 구조라 한다.함께 많이 사용되는 Queue(큐)의 경우 먼저 추가된 데이터가 먼저 나오는FIFO(First In First Out) 동작을 갖는 것과 비교한다. 기본 스택 구조로 예시를 들면 탄창을 들 수 있다.마지막에 넣은 탄알이 가장 먼저 발사되고, 맨 처음에 넣은 탄환이 마지막에 발사되는 걸 예시로 들 수 있다. Stack 사용법자바는 java.util.Stack 클래스로 Stack을 사용할 수 있다.일반적으로 스택 데이터를 추..