c语言 队列的作用,C语言实现队列

/*

* main.c

* 队列

*  Created on: Oct 29, 2010

*      Author: jenson

*/

#include

#include

#define MAX 10

void init(int * front, int *rear);

int empty(int *front, int *rear);

int en_queue(int q[], int x, int * front, int * rear);

int de_queue(int q[], int *y, int *front, int *rear);

int main() {

int q[MAX];

int f = 0,r = 0;

int i,x,m,n,a;

init(&f,&r);

printf("要输入队列的个数：\n");

scanf("%d",&m);

for(i = 0;i

i = i;

scanf("%d",&x);

a = en_queue(q,x,&f,&r);

if(a == -1){

break;

}

}

printf("要从队列提取元素个数：\n");

scanf("%d",&n);

for(i = 0;i

if(de_queue(q,&x,&f,&r)==-1){

break;

}

printf("%d\n",x);

}

if(empty(&f,&r) == 1){

printf("队列为空\n");

}else{

printf("队列中还有%d个元素.",(m-n));

}

return 0;

}

void init(int * front, int *rear) {

*front = 0;

*rear = 0;

}

int empty(int *front, int *rear) {

if (*front == *rear) {

return 1;

} else {

return 0;

}

}

int en_queue(int q[], int x, int * front, int * rear) {

*rear = (*rear + 1) % MAX;

if (*front == *rear) {

perror("队列发生上溢\n");

return -1;

} else {

q[*rear] = x;

return 0;

}

}

int de_queue(int q[], int *y, int *front, int *rear) {

*front = (*front + 1) / MAX;

if (*front == *rear) {

perror("队列发生下溢\n");

return -1;

} else {

*y = q[*front];

return 0;

}

}