대기 열의 실현 - C 언어
// C ，
#include
#include
#define QUEUE_SIZE (50) //
typedef struct SeqQueue{
int data[QUEUE_SIZE]; //
int front; //
int rear; //
int count; //
}Queue;
Queue *InitQueue(){ //
Queue *q = (Queue*)malloc(sizeof(Queue));
if(q == NULL){
printf("malloc failed!
");
exit(-1);
}
q->front = 0;
q->rear = 0;
q->count = 0;
return q;
}
int IsFull(Queue* q){
return (q->count == QUEUE_SIZE);
}
int IsEmpty(Queue* q){
return (q->count == 0);
}
void Enqueue(Queue* q, int n){ // ，
if(IsFull(q)){
printf("Already full, n = %d
", n);
return;
}
q->data[q->rear] = n; //
q->rear = (q->rear+1) % QUEUE_SIZE; // 。
q->count++;
}
int Dequeue(Queue* q){ // ，
if(IsEmpty(q)){
return 0;
}
int tmp = q->data[q->front];
q->front = (q->front+1) % QUEUE_SIZE; // ，
q->count--;
return tmp;
}
int main(void){
Queue* q = InitQueue();
int i;
for(i = 0; i < 50; i++){
Enqueue(q, i);
}
while(!IsEmpty(q)){
int data = Dequeue(q);
printf("%d-->",data);
}
free(q);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 체인 시계는 뱀을 탐식하는 작은 게임을 실현한다본고의 실례는 여러분에게 C 언어 체인표가 뱀 탐식 게임을 실현하는 구체적인 코드를 공유하여 참고하도록 하였으며, 구체적인 내용은 다음과 같다. 프로젝트 이름: 뱀놀이 운영 환경: Linux 프로그래밍 언어: C 언...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
