第二部分 棧、隊列和數組[4]

    行編輯程序問題

　　VoidLineEdit（）｛
　　InitStack(S);
　　ch=getchar();
　　while(ch!=EOF){//EOF為全文結束符
　　while(ch!=EOF&&ch!=\n){
　　switch(ch){
　　case#:Pop(Sc);break;
　　case@:ClearStack(S);break;//置空
　　default:Push(Sch);break;
　　}
　　ch=getchar();//從終端接收下一個字符
　　}
　　ClearStack(S);//重置S為空棧
　　if(ch!=EOF)ch=getchar();
　　}
　　DestroyStack(S);
　　}//LineEdit

　　 迷宮求解

　　求迷宮路徑算法的基本思想是
　　若當前位置可通則納入路徑繼續前進;
　　若當前位置不可通則後退換方向繼續探索;
　　若四周均無通路則將當前位置從路徑中刪除出去

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23971.html