자바 Stack 클래스

Stack이란? Stack의 사전적 정의는 '쌓다', '더미' 입니다.

상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조라고 할수있습니다. LIFO(Last In First Out)의 형태를 띈다.

Stack 특징 1. 먼저들어간 자료가 나중에 나옴 LIFO(Last In First Out)구조 2.

깊이우선탐색(DFS)에서 사용 3. 재귀적 함수을 호출할때 사용 Stack선언 import java.util.Stack; Stack stack = new Stack(); Stack stack = new Stack(); Stack 값 추가 Stack stack = new Stack(); stack.push(1); // stack 값 1추가 stack.push(2); // stack 값 2추가 stack.push(3); // stack 값 3추가 Stack 값 삭제 Stack stack = new Stack();...