스택
특징
- 후입 선출 구조이다. (LIFO)
- 데이터가 입력된 순서의 역순으로 처리되어야 할때 사용한다.
- ex) 함수호출 스택, 괄호 쌍 찾기, 문자열 역순 출력 등
메소드
import java.util.Stack;
Stack stack = new Stack();
stack.push(5);
stack.pop();
stack.peek();
stack.constains(5);
stack.isEmpty();
stack.clear();
stack.size();
시간 복잡도
큐
특징
- 선입 선출 구조이다. (FIFO)
- 입력 순서대로 데이터 처리가 필요할 때 사용
- ex) 프린터 출력 대기열, BFS, 급식줄..
메소드
import java.util.Queue;
import java.util.LinkedList;
Queue q = new LinedList();
q.add(3);
q.poll() / q.remove();
q.peek();
q.contains(3);
q.clear();
q.isEmpty();
시간 복잡도