[JAVA] Stack의 개념 및 사용 정리

목차

• Stack 정의
• 자바에서의 Stack 사용

Stack

✔ 사전 용어의 Stack

• 동사 : (어떤 곳에 물건을 쌓아서) 채우다

위와 같이 사전상의 정의는 물건을 "쌓다, 채우다"와 같이 명시됩니다.

• LIFO : Last-In, First-Out
• 나중에 들어온 데이터가 가장 먼저 나가는 동작을 합니다.

Java에서 Queue 사용하기

✔ 자바에서 메서드로 활용하기.

push : 데이터 추가
peak : 데이터 확인
pop : 데이터 추출

empty : 비어있는지 확인, (True, False)
clear : 스택 비우기
size : 스택 사이즈 확인
contains : 해당 데이터가 스택에 존재하는 지 확인 (True, False)

import java.util.Stack;

public class StackRealize {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        stack.push(8);
        stack.push(1);
        stack.push(6);

        stack.peek();
        stack.pop();
        
        System.out.println(stack.size());
        
        stack.empty();
        
        System.out.println(stack.contains(1));
        
        stack.clear();
    }
}