学步园

因为想要学DFS && BFS。好像必须得会栈和队列。而这俩东东是数据结构的东东。。下学期会讲，额，以前一直没耐心好好看，今天中午看了好长时间，自己把代码写出来了，虽然很简单吧，呵呵，不过蛮有成就感的，(*^__^*) 嘻嘻……

栈，先进后出，嗯，虽然我现在没怎么做关于这方面的题，还不会应用，不过理解万岁，嘻嘻，以后会用得着的~

#include <stdio.h><br /> #include <stdlib.h><br /> int n,N; //N是个数<br /> int s[800];<br /> int StackEmpty() //判断栈是否为空的函数<br /> {<br /> if(n==0)<br /> return 1;<br /> return 0;<br /> }</p> <p>int StackFull() //判断栈是否已满<br /> {<br /> if( n==N )<br /> return 1;<br /> return 0;<br /> }</p> <p>void Push(int x) // 入栈<br /> {<br /> if( StackFull() )<br /> printf("Error!/n");<br /> else<br /> {<br /> s[n] = x;<br /> n++;<br /> }<br /> }</p> <p>int Pop() //出栈<br /> {<br /> if( StackEmpty() )<br /> printf("Error!/n");<br /> else<br /> {<br /> n--;<br /> return s[n];<br /> }<br /> }</p> <p>int main(void)<br /> {<br /> int x;<br /> printf("输入数字个数N：");<br /> scanf("%d",&N);<br /> printf("输入N个数,以0结束：/n");<br /> while(scanf("%d",&x)!=EOF && x)<br /> {<br /> Push(x);<br /> }<br /> while( N-- )<br /> printf("%d ",Pop());</p> <p>system("pause");<br /> return 0;<br /> }<br />