Data Structure in C++ - Queue

본 포스팅 시리즈에서는 모든 프로그래머들이 반드시 알아야 할 가장 기본적인 자료구조를 다룰 예정이다. 앞으로 다룰 내용은 프로그래머에게 기본 소양이며, 본인 스스로 직접 구현할 수 있어야 한다. | 네 번째 순서는 큐이다. 큐는 스택과 정 반대되는 특징을 가지고 있다. 마지막으로 들어간 노드가 마지막에 나오는 구조이다. FIFO(First In First Out)인 선입선출의 특징을 가지고 있으며, 보통 실제 세상에서 줄 서기와 같이 많은 상황이 큐로 표현될 수 있다. 스택과는 달리 마지막 노드인 top노드만 기억될게 아니라 맨 앞, 맨 뒤가 함께 기억되어야 한다. 마찬가지로 큐는 가장 유명한 그래프 탐색 방법 중 하나인 BFS에 사용되며, 큐의 구현 방법에 따라 원형 큐 등 다양한 형태로 변환할 수 있..
IT/자료구조, 알고리즘 2022. 8. 23. 22:23
기본 자료구조 구현해보기

보호되어 있는 글입니다.
보호글 2022. 7. 16. 00:57
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/11   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함