스택 STACK (JAVA)

📍 STACK 이란?

• 데이터를 쌓아 올린 형태의 자료구조이다.
• 데이터를 하나씩만 넣고 뺄 수 있다.
• 단방향 입출력 구조 : 데이터의 들어오는 방향과 나가는 방향이 같다.
  -> LIFO 후입선출이다.

1. 후입선출

: Last In, First Out (LIFO)로 나중에 삽입된 것이 먼저 삭제된다. (STACK 스택)
<->
선입 선출 : First In, First Out (FIFO)는 먼저 삽입된 것이 먼저 삭제된다. (QUEUE 큐)

2. stack overflow & Underflow

• Overflow : 스택의 크기만큼 데이터가 가득 있어 데이터를 넣지 못할 때 발생한다
• Underflow : 스택이 비어 있는 상황에서 데이터를 빼려고 할 때 발생한다.

3. 스택 메서드

• push(data) : 스택에 데이터를 삽입한다.
• pop() : 스택의 가장 윗부분에 있는 데이터를 제거한다.

• size() : 스택의 크기를 반환한다.
• peek() : 스택 가장 윗 부분에 있는 데이터를 반환한다.
• isEmpty(): 스택이 비어 있을 때에는 true를 반환하고, 비어있지 않을 때에는 false를 반환한다.
• search(data) : data가 top에서부터 몇 번째에 존재하는지를 반환한다. 존재하지 않으면 -1을 반환한다.

4. 스택 구현 (+선언) JAVA

import java.util.Stack;

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

        stack.push(3); // 스택에 3 삽입
        stack.pop(); // 스택에서 3 반환
    }
}