关于 队列（C语言） ——（参考算法导论）

栈和队列好像都是在一起的，呵呵。

 

队列是先进先出，算法导论这个解释还把这个数组弄成环了，真纠结，只写了代码，不知道用处，先放着。呵呵

 

而且，自己写的判断函数觉得有点问题，那个如果出错的话，怎么退出捏。。应该在主函数里面加个判断才是。懒得弄了。我觉得要是知道长度就不会溢出了。额。。

 

 

#include <stdio.h> #include <stdlib.h> int head,tail,N; //N是个数 int Q[800]; int CheckEn() //判断队列是否为空 { if(head == tail) return 1; return 0; } int CheckDe() //判断队列是否已满 { if(head - tail == 1) return 1; return 0; } void EnQueue( int x) // 入队 { if( CheckDe() ) printf("Error!/n"); else { Q[tail] = x; if( tail == N) tail = 0; else tail++; } } int DeQueue() //出队 { int x; if( CheckEn() ) printf("Error!/n"); else { x = Q[head]; if( head == N) head = 0; else head++; return x; } } int main(void) { int x,temp; printf("输入数字个数N："); scanf("%d",&N); printf("输入N个数,以0结束：/n"); while(scanf("%d",&x)!=EOF && x) { EnQueue(x); } temp = N; while( temp-- ) printf("%d ",DeQueue()); system("pause"); return 0; }