[Java] Stack 사용

Stack의 의미

Stack은 자료 구조 중 하나로, 사전적 의미로는 '쌓다', '더미'이다. Stack의 특징은 후입선출(Last In First Out)의 구조를 가지고 있다는 점이다. Java에는 이러한 Stack이 구현되어 있는데, import java.util.Stack를 통해 사용할 수 있다.

 

 

Stack 사용하기

import java.util.Stack;

// 선언
Stack<Integer>  intStack = new Stack<>(); //  int형 Stack
Stack<Character> chStack = new Stack<>(); // char형 Stack

// push(값 삽입)
intStack.push(1);
intStack.push(5);
intStack.push(10);

// peek(값 꺼내기)
intStack.peek(); // 10
intStack.peek(); // 5

// pop(값 제거)
intStack.pop();
intStack.pop();

// 기타
intStack.clear(); // 초기화
intStack.size();  // 크기
intStack.empty(); // 비어있는지 check