0comments

std queue 예제

우선 순위 큐는 우선 순위를 보유하는 큐 데이터 구조입니다. 우선 순위 대기열은 요소를 임의의 순서로 삽입할 수 있고 항상 최대 힙 요소를 먼저 검색하는 힙 데이터 구조와 유사합니다. 다음은 큐 프로그램을 만드는 데 필요한 몇 가지 중요한 함수/문입니다. 이동 의미 체계를 사용하여 다른 콘텐츠의 내용으로 priority_queue를 생성합니다. C++에서 심각한 프로그램을 만들기 시작하면 개체 큐가 있거나 클래스에 어떤 프로그램이 큐가 있을 수 있습니다. push() 함수는 큐 뒤쪽에 요소를 삽입하는 데 사용됩니다. 요소가 큐 컨테이너에 추가되고 큐 크기가 1씩 증가합니다. 이러한 요소를 큐에 삽입한 후 위의 샘플 코드에 다음 줄을 추가할 수 있습니다. 큐는 FIFO(처음 처음) 컨텍스트에서 작동하도록 설계된 데이터 구조입니다. 큐에서 요소는 후면 끝에서 삽입하고 프론트 엔드에서 제거됩니다. 가장 기본적인 동적 데이터 구조는 스택과 큐입니다. 그들은 비슷합니다.

스택은 마지막으로 추가된 요소를 반환합니다. 반면에 큐는 먼저 추가된 요소를 반환합니다. 따라서 한쪽에 요소를 추가하고 나중에 특정 컨테이너에서 요소를 제거하면 이 두 데이터 구조가 좋은 선택이 될 수 있습니다. 일반적인 FIFO 대기열 외에도 다른 유형의 큐는 거의 없습니다. 예를 들어 우선 순위 큐입니다. 우리의 임무는 큐를 만들고 몇 가지 요소 (3, 6 및 7)를 추가하는 것입니다. 그런 다음 큐에서 요소를 제거합니다. 비교 – 비교 객체는 priority_queue를 주문하는 데 사용할 수 있습니다. 큐의 내용을 다른 큐의 내용으로 교환합니다. C의 세계에서는 배열을 통해 큐를 사용할 시기를 결정하는 것은 간단합니다. 저장해야 할 개체 수를 모르는 경우 배열이 유용하지 않습니다. 이제 벡터가 있으며 끝에 요소를 추가하고 교환 할 수도 있습니다.

컨테이너 메모리를 할당하여 priority_queue를 삭제합니다. 우선 순위 대기열에서 FIFO 특성을 제외한 특정 고객(또는 큐의 요소)은 우선 순위가 높을 수 있으며 큐의 위치에 관계없이 즉각적인 서비스를 받을 수 있습니다. 이 자습서에서는 STL 큐: 기존 큐에 있는 각 요소의 복사본이 있는 큐를 구성합니다. 이제 큐에 대한 몇 가지 기본 아이디어가 있으므로 발생할 수 있는 다음 두 가지 유형의 큐도 이해해야 합니다. 알고리즘 1. 지정된 요소를 큐 컨테이너에 하나씩 푸시합니다. 2. 큐가 비어 질 때까지 큐의 요소를 계속 터뜨리고 카운터 변수를 증가시웁습니다. 3. 카운터 변수를 인쇄합니다.

큐 개체를 생성하고 ctnr의 복사본으로 내부 컨테이너를 할당합니다. 응용 프로그램 : push() 및 pop() 여러 정수를 감안할 때 큐에 추가하고 크기 함수를 사용하지 않고 큐의 크기를 찾습니다. 큐 클래스는 컨테이너 어댑터입니다. 컨테이너는 동일한 형식의 데이터를 보유하는 개체입니다. 큐는 다른 시퀀스 컨테이너에서 만들 수 있습니다. 컨테이너 어댑터는 이터레이터를 지원하지 않으므로 데이터 조작에 사용할 수 없습니다. 그러나 데이터 삽입 및 삭제를 위해 push() 및 pop(pop)멤버 함수를 각각 지원합니다.

Comments are closed.