JJUNNAK's

Stack 구조 Stack 구조는 LIFO(Lasr In First Out) 으로 설계되어 있는 자료구조이다. 즉 마지막으로 들어온 데이터가 먼저 나오는 형식이다. Stack 구조의 장점 : 구현이 간단하고 쉽다, 데이터 처리가 빠르다. Stack 구조 구현하기. java.util 패키지의 Stack 클래스 사용. import java.util.Stack; // 선언 Stack 변수명 = new Stack(); // 예시 Stack stack_int = new Stack(); Stack stack_string = new Stack(); 기능 (Method) // 데이터 입력 stack.push(데이터); // 시간복잡도 O(1) // 최상단 데이터 출력 stack.peek(); // 데이터가 없을 경우 ..