熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:47:26  來源: 數據結構 

    行編輯程序問題

  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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.