> 백엔드 개발 > C++ > 본문

데이터 구조에서 큐의 기본 작업

PHPz
풀어 주다: 2023-09-17 08:53:01
앞으로
1264명이 탐색했습니다.

큐는 다양한 데이터 유형의 모음이자 데이터 구조의 중요한 부분으로, 특정 순서로 요소를 삽입하고 삭제합니다. 이번 튜토리얼에서는 큐의 기본 동작에 대해 알아봅니다.

데이터 구조에서 큐란 무엇인가요?

큐는 실제 큐와 유사한 선형 데이터 구조입니다. 학교나 계산대 등 어디에서든 줄을 서서 기다리셨을 것입니다. 먼저 줄을 선 사람이 먼저 줄을 서게 됩니다. 마찬가지로, 데이터 구조의 큐도 선입선출을 정의하는 선입선출 원칙을 따릅니다. 대기열에 먼저 삽입된 요소는 나머지 요소와 비교하여 먼저 종료됩니다.

큐에는 두 개의 끝점이 있으며 양쪽 끝이 열려 있습니다.

  • Front - 요소가 이동되는 대기열의 끝입니다.

  • After - 요소가 삽입되는 대기열의 끝입니다.

데이터 구조에서 큐의 기본 작업

1차원 배열, 포인터, 구조 및 연결 목록을 사용하여 구현할 수 있습니다. C++ 라이브러리에는 프런트엔드와 백엔드에서만 발생하는 작업인 큐를 관리하는 데 도움이 되는 다양한 내장 함수가 포함되어 있습니다.

큐 선언 구문

으아아아

으아아아

기본 대기열 작업

C++에서 큐에 대한 가장 유용한 작업은 다음과 같습니다. -

  • pop() - 대기열의 앞쪽 요소를 제거합니다. 구문 -queue_name.pop();

  • push() -(): 대기열의 시작이나 뒤에 요소를 삽입하는 데 사용됩니다. 구문 -queue_name.push(data_value);

  • front() -(): 대기열 맨 앞에 있는 요소를 확인하거나 반환합니다. 구문 -queue_name.front();

  • size() - 대기열의 크기를 가져오는 데 사용됩니다. 구문 -queue_name.size();

  • empty() - 대기열이 비어 있는지 확인합니다. 조건에 따라 부울 값을 반환합니다. 구문 -queue_name.empty();

push() 함수 코드.

으아아아

출력

으아아아

위의 예에서는 대기열 q를 만들고 모든 요소를 ​​백엔드에 삽입하는 push() 함수를 사용하여 대기열에 요소를 삽입합니다.

empty() 함수를 사용하여 대기열이 비어 있는지 확인합니다. 그렇지 않은 경우 대기열은 앞쪽 요소를 반환합니다. pop() 함수를 사용하여 앞쪽에서 대기열 요소를 삭제합니다. p>

으아아아

출력

으아아아

Queueempty() 함수 예시.

으아아아

출력

으아아아

결론

큐는 정수 및 문자열 요소를 저장할 수 있습니다. 데이터 구조에는 모든 대기열 요소에 대해 우선순위를 갖는 우선순위 대기열이라는 추가 대기열이 있습니다.

이 튜토리얼이 데이터 구조에서 큐의 의미를 이해하는 데 도움이 되었기를 바랍니다.

위 내용은 데이터 구조에서 큐의 기본 작업의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿