알고리즘 개념정리

스택 (Stack)

코딍코딍 2022. 7. 29. 20:55

스택

  • 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조이다

 

 

예제코드

import java.util.Stack; //import

public class Main {

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>(); //정수형 스택 선언

        stack.push(1);     //stack에 값 1 추가
        stack.push(2);     //stack에 값 2 추가
        stack.push(3);     //stack에 값 3 추가

        stack.pop();       //stack에 값 제거
        stack.clear();     //stack의 전체 값 제거 (초기화)
        stack.peek();     //stack의 가장 상단의 값 반환

        stack.size();      //stack의 크기 출력 : 3
        stack.empty();     //stack이 비어있는지 확인 (비어있다면 true)
        tack.contains(1) //stack에 1이 있는지 확인 (있다면 true)
    }
}