| 자료구조 | 특징 | 삽입 | 삭제 | 조회 |
| Stack (LIFO) | 후입선출 | push() | pop() | top() |
| Queue (FIFO) | 선입선출 | push() | pop() | front(), back() |
| Priority Queue | 우선순위 높은 원소가 먼저 나감 | push() | pop() | top() |
| Deque | 양쪽 삽입/삭제 가능 | push_back(), push_front() | pop_back(), pop_front() | front(), back() |
어떤 것을 써야 할까?
- 스택: "뒤집기", "DFS", "연산기록 저장"
- 큐: "선입선출", "BFS", "작업 스케줄링"
- 우선순위 큐: "최댓값/최솟값 관리", "힙(Heap) 활용"
- 덱: "양방향 삽입/삭제", "슬라이딩 윈도우"
728x90
'공부 > C++, C' 카테고리의 다른 글
| String을 replace 하는 방법들 (0) | 2025.02.22 |
|---|---|
| C++ 자료형과 변수 (0) | 2025.02.21 |
| 메크로 있는지 확인 하기, 선언하기, 해제하기 - #ifdef, #define, #undef (0) | 2024.10.21 |
| 메크로란? 정의하기, 해제하기 - #define, #undef (0) | 2024.10.21 |
| C++, C 공부 시작 (0) | 2024.10.21 |
