学步园

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

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

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

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