day_10 - acm 대기 열 (queue)
1613 단어 코드 기술
대기 열 은 특수 한 선형 표 로 선진 선 출 (FIFO - first in first out) 의 데이터 구조 이다.이것 은 표 의 전단 (front) 에서 만 삭제 작업 을 할 수 있 고 표 의 백 엔 드 (rear) 에서 만 삽입 작업 을 할 수 있 습 니 다.삽입 작업 을 하 는 끝 을 팀 꼬리 라 고 하고 삭제 작업 을 하 는 끝 을 팀 머리 라 고 합 니 다.대기 열 에 요소 가 없 을 때 빈 대기 열 이 라 고 합 니 다.
quue 클래스 는 프로그래머 에 게 대기 열 기능 을 제공 하 는 용기 어댑터 로 헤더 파일 에서 정의 합 니 다.
queue 대상 을 정의 하 는 예제 코드 는 다음 과 같 습 니 다.
queue<int> q1;//int
queue<double> q2;
queue<string> q3;구성원 함수
q.empty()
대기 열 q 가 비어 있 는 지 판단 합 니 다. 대기 열 q 가 비어 있 을 때 true 로 돌아 갑 니 다.그렇지 않 으 면 false (값 0 (false) / 1 (true) 입 니 다.
q.size()
대기 열 q 의 요소 갯 수 에 접근 합 니 다.(sizeof (q) 또는 size (q) 로 쓸 수 없습니다.)
q.push(a)
하나의 요소 a 를 대열 q 에 넣 습 니 다.
q.front()
대기 열 q 의 첫 번 째 요 소 를 되 돌려 줍 니 다.(front 로 쓸 수 없 음 (q))
q.back()
대기 열 q 의 마지막 요소 (즉 마지막 으로 삽 입 된 요소) 를 되 돌려 줍 니 다.(back 으로 쓸 수 없 음 (q))
q.pop()
대기 열 q 에서 첫 번 째 요 소 를 제거 합 니 다.(pop 으로 쓸 수 없 음 (q)
주의:
pop () 은 다음 요 소 를 제거 하지만 되 돌아 오지 않 습 니 다.front () 와 back () 은 다음 요 소 를 되 돌려 주지 만 이 요 소 를 제거 하지 않 습 니 다.stack 라 이브 러 리 의 함 수 는 quue 와 유사 하지만 stack 에서 요 소 를 되 돌려 주 려 면 마지막 요소 만 되 돌려 주 고 함수 이름 이 다 르 기 때문에 구분 해 야 합 니 다.
능력 있어, 나.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
day_10 - acm 대기 열 (queue)대기 열 은 특수 한 선형 표 로 선진 선 출 (FIFO - first in first out) 의 데이터 구조 이다.이것 은 표 의 전단 (front) 에서 만 삭제 작업 을 할 수 있 고 표 의 백 엔 드 (re...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
