欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標(biāo)題: C語言利用棧的FILO特性實(shí)現(xiàn)括號匹配檢測 [打印本頁]

作者: hahajiajun 時間: 2018-8-27 17:35
標(biāo)題: C語言利用棧的FILO特性實(shí)現(xiàn)括號匹配檢測
括號匹配檢測：例如{ 9 * [2（x+6) ] }，需要檢測右邊的 )、 ]、}是否與左邊的括號匹配。

原理：把上述方程存入一個字符數(shù)組當(dāng)中，存儲完畢后遍歷數(shù)組，當(dāng)遇到左括號時就PUSH入棧；當(dāng)遇到右括號時就POP出棧，比較此時的右括號與此時POP出棧的左括號是否匹配。

優(yōu)化：利用棧的FILO特性（逆序）和數(shù)組（正序）可以實(shí)現(xiàn)：把上面的方程中的左括號都存入一個字符棧當(dāng)中，右括號都存入一個字符數(shù)組當(dāng)中，可以節(jié)約遍歷存放方程的數(shù)組的時間。
typedef struct
{
      DataType *base, *top;
      int stacksize;
}STA;

int Match( STA *STACK, char *Str )    //定義匹配函數(shù)。char *Str 是存放方程的數(shù)組
{
      int i;
      int Marker = 1;                   //定義一個標(biāo)志符
      for(i = 0;Str[ i] != '\0';i++)
      {
         switch( Str[ i] )                //跳躍性的選擇可以用siwtch()函數(shù)
         {
               case '(': PUSH( &STACK,Str[ i] );
                        break;
               case '{':[ i][ i][ i] PUSH( &STACK,Str[ i] );[ i]
                        break;
               case '[': PUSH( &STACK,Str[ i] );[ i]
                        break;
               case ')': if( POP( &STACK ) != '(' )
                              Marker = 0;  //如果Marker為零，此時它是括號不匹配的標(biāo)志
                           break;
               case '}': if( POP( &STACK ) != '{' )
                              Marker = 0;
                           break;
               case ']': if( POP( &STACK ) != '[' )
                              Marker = 0;
                           break;
               default :  break;
         }
         if( !Marker ) break;       //如果Marker有一次為0,說明已經(jīng)不匹配了，下面的匹
                                          //配已經(jīng)沒有必要進(jìn)行了，直接跳出循環(huán)節(jié)省時間
      }
      if( IsEmpty(STACK) == 1 && Marker ) //考慮在沒有左括號的情況下卻出現(xiàn)了右括號的情況
         return 1;                      //如果為1就是匹配，為0就不匹配
      else
         return 0;
}

這里還需要有一個模塊思維：就是把一些很簡單的功能分別用一個函數(shù)表示，把它封裝起來。比如IsEmpty函數(shù)，可以都封裝起來,這樣功能就很簡潔明了了。
IsEmpty(STA STACK )
{
      return STACK.base == STACK.top;
}[ i]

歡迎光臨 (http://www.raoushi.com/bbs/)