c++ 큐 예제

가장 기본적인 동적 데이터 구조는 스택과 큐입니다. 그들은 비슷합니다. 스택은 마지막으로 추가된 요소를 반환합니다. 반면에 큐는 먼저 추가된 요소를 반환합니다. 따라서 한쪽에 요소를 추가하고 나중에 특정 컨테이너에서 요소를 제거하면 이 두 데이터 구조가 좋은 선택이 될 수 있습니다. 이러한 요소를 큐에 삽입한 후 위의 샘플 코드에 다음 줄을 추가할 수 있습니다. 우리의 임무는 큐를 만들고 몇 가지 요소 (3, 6 및 7)를 추가하는 것입니다. 그런 다음 큐에서 요소를 제거합니다. 우선 순위 대기열에서 FIFO 특성을 제외한 특정 고객(또는 큐의 요소)은 우선 순위가 높을 수 있으며 큐의 위치에 관계없이 즉각적인 서비스를 받을 수 있습니다.

이 자습서에서는 STL 큐: 컨테이너 메모리할당을 통해 priority_queue를 삭제하는 다음 측면에 대해 설명합니다. 큐에 있는 총 요소 수를 반환합니다. 알고리즘 1. 지정된 요소를 큐 컨테이너에 하나씩 푸시합니다. 2. 큐가 비어 질 때까지 큐의 요소를 계속 터뜨리고 카운터 변수를 증가시웁습니다. 3. 카운터 변수를 인쇄합니다. 응용 프로그램 : push() 및 pop() 여러 정수를 감안할 때 큐에 추가하고 크기 함수를 사용하지 않고 큐의 크기를 찾습니다. 우선 순위_큐를 처음에서 마지막까지의 범위로 구성합니다. 클래스 템플릿은 기본 컨테이너에 대한 래퍼 역할을 하며 특정 함수 집합만 제공됩니다.

큐는 기본 컨테이너의 뒷면에 있는 요소를 푸시하고 앞에서 팝합니다. C++에서 심각한 프로그램을 만들기 시작하면 개체 큐가 있거나 클래스에 어떤 프로그램이 큐가 있을 수 있습니다. push() 함수는 큐 뒤쪽에 요소를 삽입하는 데 사용됩니다. 요소가 큐 컨테이너에 추가되고 큐 크기가 1씩 증가합니다. 큐 끝에 새 요소를 생성하고 삽입합니다. 다음은 큐 프로그램을 만드는 데 필요한 몇 가지 중요한 기능/ 문입니다. std::queue 클래스는 프로그래머에게 큐의 기능(특히 FIFO, 선발형) 데이터 구조를 제공하는 컨테이너 어댑터입니다.

Posted in Uncategorized