c++ queue 예제

큐의 첫 번째 요소에 대한 참조를 반환합니다. 큐에 있는 총 요소 수를 반환합니다. 가장 기본적인 동적 데이터 구조는 스택과 큐입니다. 그들은 비슷합니다. 스택은 마지막으로 추가된 요소를 반환합니다. 반면에 큐는 먼저 추가된 요소를 반환합니다. 따라서 한쪽에 요소를 추가하고 나중에 특정 컨테이너에서 요소를 제거하면 이 두 데이터 구조가 좋은 선택이 될 수 있습니다. 우선 순위 대기열에서 FIFO 특성을 제외한 특정 고객(또는 큐의 요소)은 우선 순위가 높을 수 있으며 큐의 위치에 관계없이 즉각적인 서비스를 받을 수 있습니다. 이 자습서에서는 STL Queue: 클래스 템플릿이 기본 컨테이너에 대한 래퍼 역할을 하며 특정 함수 집합만 제공됩니다. 큐는 기본 컨테이너의 뒷면에 있는 요소를 푸시하고 앞에서 팝합니다. 우선 순위 큐는 우선 순위를 보유하는 큐 데이터 구조입니다.

우선 순위 대기열은 요소를 임의의 순서로 삽입할 수 있고 항상 최대 힙 요소를 먼저 검색하는 힙 데이터 구조와 유사합니다. 이제 큐에 대한 몇 가지 기본 아이디어가 있으므로 발생할 수 있는 다음 두 가지 유형의 큐도 이해해야 합니다. 이러한 요소를 큐에 삽입한 후 위의 샘플 코드에 다음 줄을 추가할 수 있습니다. 알고리즘 1. 지정된 요소를 큐 컨테이너에 하나씩 푸시합니다. 2. 큐가 비어 질 때까지 큐의 요소를 계속 터뜨리고 카운터 변수를 증가시웁습니다. 3. 카운터 변수를 인쇄합니다.

요소가 0인 빈 큐 개체를 생성합니다. 다음은 큐 프로그램을 만드는 데 필요한 몇 가지 중요한 기능 / 문입니다 : 우리의 작업은 큐를 만들고 몇 가지 요소 (3, 6 및 7)를 추가하는 것입니다. 그런 다음 큐에서 요소를 제거합니다. 큐 개체를 생성하고 ctnr의 복사본으로 내부 컨테이너를 할당합니다. push() 함수는 큐 뒤쪽에 요소를 삽입하는 데 사용됩니다. 요소가 큐 컨테이너에 추가되고 큐 크기가 1씩 증가합니다. 첫 번째 큐가 다른 큐보다 적은지 여부를 테스트합니다. C++에서 심각한 프로그램을 만들기 시작하면 개체 큐가 있거나 클래스에 어떤 프로그램이 큐가 있을 수 있습니다. 큐 끝에 새 요소를 생성하고 삽입합니다. C의 세계에서는 배열을 통해 큐를 사용할 시기를 결정하는 것은 간단합니다. 저장해야 할 개체 수를 모르는 경우 배열이 유용하지 않습니다.

이제 벡터가 있으며 끝에 요소를 추가하고 교환 할 수도 있습니다. 컨테이너 메모리를 할당하여 priority_queue를 삭제합니다. 이전 내용을 대체하여 큐에 새 콘텐츠를 할당합니다. 일반적인 FIFO 대기열 외에도 다른 유형의 큐는 거의 없습니다. 예를 들어 우선 순위 큐입니다. std::queue 클래스는 프로그래머에게 큐의 기능(특히 FIFO, 선발형) 데이터 구조를 제공하는 컨테이너 어댑터입니다.

This entry was posted by in Uncategorized.