【文章內(nèi)容簡介】 0。 1 。 i++ ) { /* 循環(huán)條件為表達式未結(jié)束且括號匹配 */ if( exp[i]==39。(39。 || exp[i]==39。[39。 || exp[i]==39。{39。 } push( s, MAXN, amp。top, exp[i] )。 if( exp[i]==39。)39。 || exp[i]==39。]39。 || exp[i]==39。}39。 ) {/* 遇到},},}, 出棧 */ 2 /* 置出棧結(jié)果, ?？粘鲥e */ if( ( exp[i]==39。)39。 amp。amp。 c!=39。(39。 ) || ( exp[i]==39。]39。 amp。amp。 c!=39。[39。 ) || ( exp[i]==39。}39。 amp。amp。 c!=39。{39。 ) ) /* 括號不匹配 */ flag = 1。 } } if( 3 ) /* 棧不為空，表明還有(,[,{符號沒匹配 */ flag = 1。 return flag。}void main(){ char s[MAXN], c。 /* 定義棧 */ char exp[1024]。 int top = 0。 /* 設(shè)置為空棧 */ while( 1 ) { printf( 請輸入表達式, 輸入0退出: )。 gets( exp )。 /* 從標準輸入中讀取表達式 */ exp[MAXN] = 39。\039。 /* 表達式長度 = MAXN */ if( strcmp( exp, 0 ) == 0 ) 4 if( 5 ) printf( 表達式內(nèi)容為：\n%s\n表達式括號不匹配\n , exp )。 else printf( 表達式括號匹配\n )。 }}程序4：題4 波蘭表達式includeincludedefine MAXN 100 /* 棧的最大容量 */int pushc( ) /* char型元素進棧函數(shù) */{ /*編寫進棧子程序*/}int popc( char *stack, int *toppt, char *cp ) /* char型元素出棧函數(shù) */{ /*編寫出棧子程序*/}
int eval( ) /* 算術(shù)運算 */{ /*編寫算術(shù)運算子程序*/}int operate( char *str, int *exp ) /* 計算后綴表達式的值, 返回0:成功 1:表達式錯誤 2:棧滿 */{ char c。 int opd1, opd2, temp, c1。 int s[MAXN]。 int i。 int top = 0。 for( i = 0。 str[i] != 39。\039。 i++ ){ c = str[i]。 if( c = 39。039。 amp。amp。 c = 39。939。 ){ /* 數(shù)字進棧 */ c1 = c 39。039。 /* 將字符轉(zhuǎn)換成數(shù)字值 */ if( push( s, MAXN, amp。top, c1 ) != 0 ){ printf( 表達式太長, 棧滿 )。 return 2。 } } else if( c == 39。+39。 || c == 39。39。 || c == 39。*39。 || c == 39。/39。 ) { /* 運算符 */ pop( s, amp。top, amp。opd1 )。 if( pop( s, amp。top, amp。opd2 ) != 0 ) return 1。 temp = eval( c, opd2, opd1 )。 1 。 } else return 1。 } 2 /* 取出結(jié)果 */ if( top != 0 ) /* 棧非空 */ return 1。 return 0。 }int trans( char *sin, char *sout ) /* 將中綴表達式轉(zhuǎn)換成后綴, 返回0: 處理成功 */{ char s[MAXN], c。 /* 定義棧, 棧元素 */ 3 /* 設(shè)置為空棧 */ int off = 0。 /* 數(shù)組下標 */ int i。 for( i = 0。 sin[i] != 39。\039。 i++ ) /* 遇到休止符, 表示表達式輸入結(jié)束 */ if( sin[i] = 39。039。 amp。amp。 sin[i] = 39。939。 ) /* 輸入數(shù)字, 進數(shù)組 */ sout[ 4 ] = sin[i]。 else switch( sin[i] ) { case 39。(39。: /* 左括號, 括號入棧 */ pushc( s, MAXN, amp。top, sin[i] )。 break。 case 39。)39。: /* 右括號, 將棧中左括號前的元素出棧, 存入數(shù)組 */ while( 1 ){ if( popc( s, amp。top, amp。c ) != 0 ){ /* 棧空 */ printf( 表達式括號不匹配\n )。 return 1。 } if( c == 39。(39。 ) /* 找到匹配的括號 */ break。 sout[ off++ ] = c。 /* 棧頂元素入數(shù)組 */ } break。 case 39。+39。: /* 為39。+39。,39。39。，將棧中左括號前的元素出棧, 存入數(shù)組 */ case 39。39。: while( top 0 amp。amp。 s[top1] != 39。(39。 ) { 5 sout[ off++ ] = c。 } pushc( s, MAXN, amp。top, sin[i] )。 /* 39。+39。,39。39。符號入棧 */ break。 case 39。*39。: /* 為39。*39。,39。/39。, 將棧頂39。*39。,39。/39。符號出棧, 存入數(shù)組 */ case 39。/39。: while( top0 amp。amp。 (s[top1] == 39。*39。 || s[top1] == 39。/39。 ) ){ popc( s, amp。top, amp。c )。 sout[ off++ ] = c。 } /*這段循環(huán)如何用if語句實現(xiàn)？ */ pushc( s, MAXN, amp。top, sin[i] )。 /* 39。*39。,39。/39。符號入棧 */ break。 } while( 6 ) /* 所有元素出棧, 存入數(shù)組 */ sout[ off++ ] = c。 sout[ off ] = 39。\039。 /* 加休止符 */ return 0。}void main(){ char *sin。 /* 輸入表達式指針, 中綴表示 */ char *sout。 /* 輸出表達式指針, 后綴表示 */ int i。 sin = (char *)malloc( 1024 * sizeof(char) )。 sout = (char *)malloc( 1024 * sizeof(char) )。 if( 7 ) { printf( 內(nèi)存申請錯誤!\n )。 return。 } printf( 請輸入表達式: )。 gets( sin )。 if( 8 ) { /* 轉(zhuǎn)換成功 */
printf( 后綴表達式為:[%s]\n, sout )。 switch( 9 ) { case 0: printf( 計算結(jié)果為: [%d]\n, i )。 break。 case 1: printf( 表達式錯誤\n )。 break。 case 2: printf( 棧操作錯誤\n )。 break。 } }}實驗4 隊列的基本操作四、參考程序程序1：題1 鏈接隊列的基本操作函數(shù)includeincludetypedef struct queue { /* 定義隊列結(jié)構(gòu) */ int data。 /* 隊列元素類型為int */ struct queue *link。}QUEUE。void EnQueue( QUEUE **head, QUEUE **tail, int x ) /* 進隊操作 */{ QUEUE *p。 p = (QUEUE *)malloc( sizeof(QUEUE) )。 1 plink = NULL。 /* 隊尾指向空 */ if( *head == NULL ) /* 隊首為空，即為空隊列 */ 2 else { (*tail)link = p。 /* 新單元進隊列尾 */ *tail = p。 /* 隊尾指向新入隊單元 */ }}int DeQueue( QUEUE **head, QUEUE **tail, int *cp ) /* 出隊操作 1:對空 */{ QUEUE *p。 p = *head。 if( *head == NULL ) /* 隊空 */ return 1。 *cp = (*head)data。 *head = 3 if( *head == NULL ) /* 隊首為空，隊尾也為空 */ *tail = NULL。 free( p )。 /* 釋放單元 */ return 0。}void OutputQueue( QUEUE *head ) /* 輸出隊列中元素 */{ while 4 () { printf( %d , headdata )。 head = headlink。 } printf( \n )。程序2：題2 主程序：void main(){ QUEUE *head, *tail。 int op, i。 head = tail = NULL。 /* 1 */ while( 1 ) { printf( 請選擇操作，1：進隊 2：出隊 0：退出 )。 fflush( stdin )。 /* 清空標準輸入緩沖區(qū) */ scanf( %d, amp。op )。 switch( op ) { case 0: /* 退出 */ return。 case 1: /* 進隊 */ printf( 請輸入進隊元素： )。 scanf( %d, amp。i )。 2 。 printf( 隊內(nèi)元素為:\n )。 OutputQueue( head )。 break。 case 2: /* 出隊 */ if( 3 == 0 ) { /* 出隊成功 */ printf( 出隊元素為: [%d] , 隊內(nèi)元素為:\n , i )。 OutputQueue( head )。 } else printf( 隊空\n )。 break。 } }}程序3：題3 環(huán)型隊列的基本操作函數(shù)includeincludedefine MAXN 11 /* 定義環(huán)行順序隊列的存儲長度 */int EnQueue( int *queue, int maxn, int *head, int *tail, int x )/* 進隊操作, 返回1:隊滿