---

Stack

데이터를 차곡차곡 쌓아 올리고 LIFO(Last In First Out)으로 동작한다.

stack에서 push를 사용해 데이터를 차곡차곡 쌓고 pop으로 데이터를 뺀다.

Stack 사용

import java.util.Stack;

public class Main(){
	public static void main(String[] args){
    
    Stack<String> stack = new Stack<>();
    
    stack.push("hi");
    stack.push("bye");
    stack.push("hello");
    
    System.out.println(stack.pop());

import java.util.Stack으로 스택을 인포트 하고 "Stack stack = new Stack<>();" 형식으로 선언해서 스택을 사용하면 된다.

Stack 동작

.push() - 스택에 데이터를 추가할 때
.pop() - 스택에서 데이터를 제거할 때
.peek() - 데이터를 제거하지 않고 최상단 데이터 값을 확인
.size() - 현재 스택에 들어 있는 데이터의 개수를 리턴
.clear() - 스택에 있는 모든 데이터를 한 번에 제거
.empty() - 스택이 비어 있는지 확인
.contain() - 스택에 특정 데이터 값이 있는 확인