[JAVA] 스택/큐

📍스택

• 후입선출: 가장 마지막에 넣은 것을 가장 먼저 출력함
• 순차적으로 데이터를 추가/삭제 함 → ArrayList같은 배열 기반의 컬렉션 클래스가 적합함
• 재귀 알고리즘, 역순 처리, 괄호 검사(괄호가 잘 닫혔는지 확인), 깊이 우선 탐색 등에 사용하기에 적합함

// 스택 생성하기
import java.util.stack;

Stack<> stack = new Stack<>();

 

• 스택의 메서드
  • empty(): 스택이 비어있는지 알려줌
  • peek(): 스택의 맨 위에 저장되어 있는 객체를 반환 (스택에서 객체를 꺼내지는 않음)
    비었다면 비었다면 EmptyStackException 에러 발생
  • pop(): 스택의 맨 위에 저장되어 있는 객체를 꺼내서 반환
    비었다면 비었다면 EmptyStackException 에러 발생
    
  • push(객체): 스택에 객체 저장
  • search(객체): 스택에서 객체를 찾아 반환 (못 찾으면 '-1' 반환)
    배열과 달리 0이 아니라 1부터 시작한다.

---

📍큐

• 선입선출: 먼저 넣은 것을 먼저 출력함
• 데이터 추가/삭제가 쉬운 LinkedList로 구현하는 것이 적합
  : 큐는 데이터를 꺼낼 때 항상 첫 번째에 저장된 데이터를 삭제함
  → 배열기반 클래스를 사용한다면, 데이터를 꺼낼 때마다 빈 공간을 채우기 위해 데이터의 복사가 발생해 비효율적임
• 순서 유지, 순차적으로 작업 처리, 너비 우선 탐색, 버퍼 활용에 적합함

// 큐 선언하기
import java.util.Queue;
import java.util.LinkedList;

Queue queue = new LinkedList<>();

 

• 큐의 메서드
  • add(객체): 객체를 큐에 추가
    저장공간이 부족하면 IllegalStateException 발생
    
  • remove(): 큐에서 객체를 꺼내 반환
    비었으면 NoSuchElementException 발생
  • element(): 요소를 읽어옴 (삭제 안함)
    peek과 달리 큐가 비었을 때 NoSuchElementException 발생
  • offer(객체): 큐에 객체를 저장
  • poll(): 큐에서 객체를 꺼내서 반환(저장된 값 삭제) / 비었으면 null
  • peek(): 요소를 읽어옴 (삭세 안함) / 비었으면 null

 

 

---

📚 Reference

 

[Java/자바] 스택(Stack)과 큐(Queue)