-
Notifications
You must be signed in to change notification settings - Fork 0
[스택, 큐, 덱]
주동윤 edited this page Apr 19, 2022
·
1 revision
LIFO (Last In First Out)
- 말 그대로 쌓는 자료구조
- 가장 마지막에 들어오는 것이 처음으로 삭제
- Top이 가장 마지막 위치를 나타냄
- e.g.) 웹 브라우저 방문 기록, 실행 취소, 역순 문자열, 후위 표기법
- 관련 문제 1. 백준
- 관련 블로그
- push() : top에 원소를 추가
- pop() : top의 원소를 반환 및 삭제
- top() : top의 원소를 반환
- empty() : 비어있다면 true, 아니라면 false
- size() : 스택의 사이즈 반환
FIFO (First In First Out) = 가장 처음으로 들어가는 것이 처음으로 삭제
- 처음 들어온 곳은 Front, 나중에 들어온 곳을 Rear
- e.g.) 대기열 순서, 프로세스 관리
- 관련 문제 1. 백준
- 관련 블로그
- push() : rear에 원소를 추가
- pop() : front의 원소를 반환 및 삭제
- back() : rear의 원소를 반환
- front() : front의 원소를 반환
- size()
- empty()
- 양쪽 끝에서 삽입과 삭제가 가능한 자료구조
- 두 개의 포인터를 이용
- 스택과 큐를 합친 구조
- 관련 문제 1. 백준
- 관련 블로그
- push_front() : 덱의 앞에 원소를 추가
- push_back() : 덱의 뒤에 원소를 추가
- pop_front() : 덱 앞의 원소를 반환 및 삭제
- pop_back() : 덱 뒤의 원소를 반환 및 삭제
- front() : 덱 앞의 원소를 반환
- back() : 덱 뒤의 원소를 반환
- empty()
- size()
- 📢 공지사항
- 📝 개념 리뷰
- 🙄 스터디 하면서 알게된 점!
- 💾 참고 파일
- ✋ 기타 게시판 추가하고 싶은 것 이야기해주세요!
✨ 최근 공지사항
다락방 알고리즘 스터디가 시작되었습니다!