재미있는 수학

Menu

c++ 큐 예제

응용 프로그램 : push() 및 pop() 여러 정수를 감안할 때 큐에 추가하고 크기 함수를 사용하지 않고 큐의 크기를 찾습니다. 우선 순위 큐는 우선 순위를 보유하는 큐 데이터 구조입니다. 우선 순위 대기열은 요소를 임의의 순서로 삽입할 수 있고 항상 최대 힙 요소를 먼저 검색하는 힙 데이터 구조와 유사합니다. 큐 개체를 생성하고 ctnr의 복사본으로 내부 컨테이너를 할당합니다. 큐는 FIFO(처음 처음) 컨텍스트에서 작동하도록 설계된 데이터 구조입니다. 큐에서 요소는 후면 끝에서 삽입하고 프론트 엔드에서 제거됩니다. 클래스 템플릿은 기본 컨테이너에 대한 래퍼 역할을 하며 특정 함수 집합만 제공됩니다. 큐는 기본 컨테이너의 뒷면에 있는 요소를 푸시하고 앞에서 팝합니다. 큐의 첫 번째 요소에 대한 참조를 반환합니다. 다음은 큐 프로그램을 만드는 데 필요한 몇 가지 중요한 함수/문입니다. 큐에 있는 총 요소 수를 반환합니다.

컨테이너 메모리를 할당하여 priority_queue를 삭제합니다. 우선 순위_큐를 처음에서 마지막까지의 범위로 구성합니다. 우리의 임무는 큐를 만들고 몇 가지 요소 (3, 6 및 7)를 추가하는 것입니다. 그런 다음 큐에서 요소를 제거합니다. 일반적인 FIFO 대기열 외에도 다른 유형의 큐는 거의 없습니다. 예를 들어 우선 순위 큐입니다. 요소가 0인 빈 큐 개체를 생성합니다. 이제 큐에 대한 몇 가지 기본 아이디어가 있으므로 발생할 수 있는 다음 두 가지 유형의 큐도 이해해야 합니다.

우선 순위 대기열에서 FIFO 특성을 제외한 특정 고객(또는 큐의 요소)은 우선 순위가 높을 수 있으며 큐의 위치에 관계없이 즉각적인 서비스를 받을 수 있습니다. 이 자습서에서는 STL 큐의 다음 측면에 대해 설명합니다: push() 함수는 큐의 뒷면에 요소를 삽입하는 데 사용됩니다. 요소가 큐 컨테이너에 추가되고 큐 크기가 1씩 증가합니다. 이전 내용을 대체하여 큐에 새 콘텐츠를 할당합니다. 큐 끝에 새 요소를 생성하고 삽입합니다. C의 세계에서는 배열을 통해 큐를 사용할 시기를 결정하는 것은 간단합니다. 저장해야 할 개체 수를 모르는 경우 배열이 유용하지 않습니다. 이제 벡터가 있으며 끝에 요소를 추가하고 교환 할 수도 있습니다. 이러한 요소를 큐에 삽입한 후 위의 샘플 코드에 다음 줄을 추가할 수 있습니다. 이동 의미 체계를 사용하여 다른 내용으로 큐를 구성합니다. std::queue 클래스는 프로그래머에게 큐의 기능(특히 FIFO, 선발형) 데이터 구조를 제공하는 컨테이너 어댑터입니다. 알고리즘 1.

지정된 요소를 큐 컨테이너에 하나씩 푸시합니다. 2. 큐가 비어 질 때까지 큐의 요소를 계속 터뜨리고 카운터 변수를 증가시웁습니다. 3. 카운터 변수를 인쇄합니다. C++에서 심각한 프로그램을 만들기 시작하면 개체 큐가 있거나 클래스에 어떤 프로그램이 큐가 있을 수 있습니다. 가장 기본적인 동적 데이터 구조는 스택과 큐입니다. 그들은 비슷합니다.

스택은 마지막으로 추가된 요소를 반환합니다. 반면에 큐는 먼저 추가된 요소를 반환합니다. 따라서 한쪽에 요소를 추가하고 나중에 특정 컨테이너에서 요소를 제거하면 이 두 데이터 구조가 좋은 선택이 될 수 있습니다. 다음 동작 변경 결함 보고서는 이전에 게시된 C++ 표준에 소급 적용되었습니다.

No categories

Comments

Sorry, comments are closed for this item.