개요 BFS는 그래프나 트리에서 데이터를 탐색하는 알고리즘 중 하나입니다. BFS는 가장 기준 근처에 있는 데이터를 우선으로 하여 탐색 순회를 진행하는 방식입니다. 만약 근처에 더 이상 데이터가 없다면, 탐색을 종료합니다. 그래프와 트리에 대한 자세한 정보는 아래 링크의 글에서 확인할 수 있습니다. 그래프 (Graph)개요 그래프(Graph)는 각 데이터 간의 관계를 표현하는 자료구조로, 각 관계를 가장 간단한 형태로 저장하여 최단 거리 탐색, 소셜 네트워크, 웹 크롤링 다양한 분야에서 활용됩니다. 특징비선형hyeokjunjjang.tistory.com 트리 (Tree)개요 트리(Tree)는 각 요소들을 계층적인 구조로 관리하는 자료구조로, 데이터 저장 및 검색을 효율적으로 수행하여 데이터베이스, 컴퓨..

개요 C++에서는 우선 순위 큐 자료구조를 갖는 컨테이너 어댑터로 표준 라이브러리의 priority_queue를 사용할 수 있습니다.priority_queue, less> qp; priority_queue는 queue의 특징과 다르게 선입선출이 아닌 특정 조건에 따른 우선 순위에 따라 데이터가 처리됩니다. std::queue의 주요 특징은 아래 링크에서 자세히 확인할 수 있습니다. [C++] std::queue개요 C++에서는 큐 자료구조를 갖는 컨테이너 어댑터로 표준 라이브러리의 queue를 사용할 수 있습니다.queue q; queue는 요컨대 선입선출의 특징을 가지며, 주로 비슷하지만 후입선출(LIFO)의 특징을hyeokjunjjang.tistory.com특징컨테이너 어댑터 (Container A..

개요 C++에서는 큐 자료구조를 갖는 컨테이너 어댑터로 표준 라이브러리의 queue를 사용할 수 있습니다.queue q; queue는 요컨대 선입선출의 특징을 가지며, 주로 비슷하지만 후입선출(LIFO)의 특징을 갖는 std::stack과 비교됩니다. std::stack의 주요 특징은 아래 링크의 글에서 자세히 확인할 수 있습니다.  [C++] std::stack개요 C++에서는 스택 자료구조를 갖는 컨테이너로 표준 라이브러리의 stack을 사용할 수 있습니다.stack st; stack은 요컨대 후입선출의 특징을 가지며, 주로 선입선출의 특징을 갖는 std::queue와 비교hyeokjunjjang.tistory.com특징컨테이너 어댑터 (Container Adapter)큐의 자료구조를 사용하면서 실제..