[심화] 스택&큐

스택 stack

개념

데이터를 위로 쌓아올리는 자료구조
위쪽 방향에서만 데이터 삽입, 삭제, 조회 가능
후입선출 LIFO 구조

• top | 최상단

주요 기능 (자바)

• push(element) | 삽입
• pop() | 삭제
• peek() | 조회

활용

괄호 검사 (짝 검사) 알고리즘
수식 계산 (1. 중위식->후위식 변환, 2. 후위식 계산)

---

큐 queue

개념

데이터를 줄 세우는 자료구조
한 방향에서 데이터를 삽입하고 반대 방향에서 데이터를 삭제함
선입선출 FIFO 구조

• reer | 삽입하는 방향
• front | 삭제하는 방향
• enqueue | 데이터 삽입
• dequeue | 데이터 삭제

주요 기능(자바)

• offer(element) | 삽입
• poll() | 삭제
• peek() | 조회

활용

순서대로 진행해야하는 알고리즘