Skip to content

[스택, 큐, 덱]

주동윤 edited this page Apr 19, 2022 · 1 revision

스택 (Stack)

LIFO (Last In First Out)

  • 말 그대로 쌓는 자료구조
  • 가장 마지막에 들어오는 것이 처음으로 삭제
  • Top이 가장 마지막 위치를 나타냄
  • e.g.) 웹 브라우저 방문 기록, 실행 취소, 역순 문자열, 후위 표기법
  • 관련 문제 1. 백준

STL::stack

  • 관련 블로그
  • push() : top에 원소를 추가
  • pop() : top의 원소를 반환 및 삭제
  • top() : top의 원소를 반환
  • empty() : 비어있다면 true, 아니라면 false
  • size() : 스택의 사이즈 반환

큐 (Queue)

FIFO (First In First Out) = 가장 처음으로 들어가는 것이 처음으로 삭제

  • 처음 들어온 곳은 Front, 나중에 들어온 곳을 Rear
  • e.g.) 대기열 순서, 프로세스 관리
  • 관련 문제 1. 백준

STL::queue

  • 관련 블로그
  • push() : rear에 원소를 추가
  • pop() : front의 원소를 반환 및 삭제
  • back() : rear의 원소를 반환
  • front() : front의 원소를 반환
  • size()
  • empty()

덱 (Deque, Double-Ended Queue)

  • 양쪽 끝에서 삽입과 삭제가 가능한 자료구조
  • 두 개의 포인터를 이용
  • 스택과 큐를 합친 구조
  • 관련 문제 1. 백준

STL::deque

  • 관련 블로그
  • push_front() : 덱의 앞에 원소를 추가
  • push_back() : 덱의 뒤에 원소를 추가
  • pop_front() : 덱 앞의 원소를 반환 및 삭제
  • pop_back() : 덱 뒤의 원소를 반환 및 삭제
  • front() : 덱 앞의 원소를 반환
  • back() : 덱 뒤의 원소를 반환
  • empty()
  • size()

✨ 최근 공지사항
다락방 알고리즘 스터디가 시작되었습니다!

Clone this wiki locally