1. 스택
- 스택: 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조
- LIFO: Last In Fisrt Out
메소드
- push: 입력
- pop: 출력
문제
- 9093: 단어 뒤집기
- 9012: 괄호
- 1874: 스택 수열
- 1406: 에디터 (링크드리스트도 이용 가능)
2. 큐
- 큐: 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조
- FIFO: First In Fisrt Out
메소드
- push: 입력
- pop: 출력
- front: 가장 앞에 있는 자료
- back: 가장 뒤에 있는 자료
- empty: 비어있는지
- size: 저장되어 있는 자료의 개수
- BFS 알고리즘에서 주로 사용함
3. 덱
- 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조
- Double Ended Queue
728x90
댓글