數(shù)據(jù)結(jié)構(gòu)習(xí)題(有答案)-文庫吧資料
2025-06-30 01:45本頁面
【正文】 S作主串，P作模式串，試給出KMP算法的匹配過程。 } // demonstrate解：t= THESE ARE BOOKSv= YXYw= XWXWXW=‘a(chǎn)abaabaabaac39。cout“v=” v?！ out“39。W39。 StrAssign(v, StrSub ( u, 6, 3 ) )。XYXYXYXYXYXY39。 ) ) ?！ trAssign( t, StrConcat ( s, 39。ESE ARE39。)。 第4章 串 1. 試問執(zhí)行以下函數(shù)會產(chǎn)生怎樣的輸出結(jié)果? void demonstrate( ) { StrAssign( s, 39。 }}//上機(jī)練習(xí)題要求：給出問題分析、算法描述、源程序及運(yùn)行截圖，在線提交。 // 指針后移，指向隊首元素 e =se[front]。}}//template calss TT DnQueue( T Se[], int m ) { // 出隊 if ( rear= // 隊尾指針后移 se[rear]=e。template calss Tvoid EnQueue( T Se[], T e, int m ) { //入隊 if ( rear+1)%m為了區(qū)分隊空與隊滿條件，犧牲一個元素空間。寫出這樣設(shè)計的循環(huán)隊列入隊、出隊的算法。(d)。 (d)。 //創(chuàng)建一個棧int d?！ oid algo (Queue amp。 coutsum。 coutsum。 cinx。 cinx。sum) { stack S。 }coutsum。else { test(sum)。cinx。void test( int amp。 recurision(j1)。 i。void recursion( int n ) { int i=n。EF ! ||：4 5 * 3 2 + 的值。B||!(EF)(1) AB+CD+(2) AB+D*EFAD*+/+C+(3) ABamp。(1)A+BC+D(2)(A+B)*D+E/(F+A*D)+C(3) Aamp。 // 匹配} //5. 簡述棧和隊列的邏輯特點(diǎn)，各舉一個應(yīng)用實例。 // 取表達(dá)式下一個字符 } // while if (!()) // 表達(dá)式結(jié)束，棧不空 return 0 。 break。 case ’)’ // 右括號 if (()) return 0。 // 工作指針p指向表達(dá)式首 while ( *p!=’=’) { // 不是表達(dá)式結(jié)束符 switch(p) { case ’(’: //左括號，入棧 (ch)。int blank_match(char *exp) { 用字符串存表達(dá)式 SqStackchar s。 順序掃描表達(dá)式，左括號，入棧；右括號，如果此時?？眨硎径嘤依ㄌ?，不匹配；如果棧不空，出棧一個左括號。若匹配，返回1；否則，返回0。 cout ()。 }// 各位入棧 while ( !()) { // 棧不空 { i= ()。 // 從低到高，依次求得各位 N=N/B。當(dāng)N=248D，B分別為8和16時，轉(zhuǎn)換后的結(jié)果為多少？include “”int NumTrans( int N, int B) {//十進(jìn)制整數(shù)N轉(zhuǎn)換為B進(jìn)制數(shù)stackint S。(2) 借助棧T，將棧S中所有值為e的數(shù)據(jù)元素刪除之?！ ?d)。 if (d!=e ) (d)。 int d。 i++) (A[i])。 } for ( i=1。 while (!() ) { n++。 (1) status algo_1( SqStack S ) { int i, n, A [255]。解：325641 可以 154623不可以。試問：若進(jìn)站的六輛列車順序如上所述, 那么是否能夠得到325641和154623的出站序列, 如果不能, 說明為什么不能。編程實現(xiàn)：刪除單鏈表中值為e的元素。 qnext=s。while( qnext!=NULL) q=qnext。 Lnext=s。 q next=s。while( qnext!=p) q=qnext。 pnext=s。 // 刪除被找到的元素}7. 已知L是有表頭結(jié)點(diǎn)的單鏈表，且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)，也不是尾結(jié)點(diǎn)，試寫出實現(xiàn)下列功能的語句序列。 // 按值查找 if (!i) // 未找到return 0。 } retrun x。 pnext=qnext。 else { // 定位成功，進(jìn)行結(jié)點(diǎn)刪除 q=pnext。 } if ( !pnext || ji1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1