순환 대기 열
4816 단어 대열
//
// main.cpp
// circleQueue
//
// Created by zhou on 14-6-19.
// Copyright (c) 2014 zhou. All rights reserved.
//
#define Max 50
typedef struct // 50
{
int elem[Max];
int front,rear;
}Cirqueue;
void Init(Cirqueue &q) //
{
q.front = q.rear = 0;
}
bool empty(Cirqueue &q) //
{
if(q.front == q.rear)
return true;
else
return false;
}
bool enqueue(Cirqueue &q,int x)//
{
if((q.rear+1)%Max == q.front)
return false;
q.elem[q.rear] = x;
q.rear = (q.rear+1)%Max;
return true;
}
bool dequeue(Cirqueue &q,int &x)//
{
if(empty(q)) return false;
x = q.elem[q.front];
q.front = (q.front+1)%Max;
return true;
}
#include <iostream>
using namespace std;
int main(int argc, const char * argv[])
{
Cirqueue q;
Init(q);
for(int i = 0;i<10;i++)
enqueue(q, i);
for(int i = 0;i<10;i++)
{
int x;
dequeue(q, x);
cout<<x<<" ";
}
cout<<endl;
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
간단한 애니메이션 대기열 모델텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
