數(shù)據(jù)結(jié)構(gòu)的第4-7習(xí)題的答案-資料下載頁
2025-06-19 16:39本頁面
【正文】 t將棧 s中的數(shù)據(jù) e刪除 四、假設(shè)用 X代表掃描該字符串函數(shù)，并順序取一字符進棧的操作， 用 S代表從棧中取出一個字符加到新字符串尾的出棧的操作，試用 X和 S的組合寫出字符串 3*ya/y2從棧 T中出來后變?yōu)?3y *ay2/的操作步驟。 XSXXXSSSXXSXXSXXSSSS (1) Int count (linklist HS) { linklist p。 p=HS。 while(p) { n++。 p=pnext。 return(n)。 } 在棧頂指針為 HS的鏈棧中，寫出計算該鏈棧中結(jié)點個數(shù)的算法； 五、根據(jù)題意要求回答問題。 為什么具有 N個存儲空間的循環(huán)隊列滿時整個隊列只有 N1個元素？ (2)一般環(huán)狀隊列的頭和尾其中之一要進行特殊處理，否則隊空或滿時只憑 =，一般處理方法是將 一個要插入的位置，這樣雖然犧牲了一個單元的存儲空間，但很容易區(qū)分隊列的空與滿。 串補充習(xí)題 一、選擇題（下列各小題均有一個答案是正確的） 串是一種特殊的線性表，其特殊性表現(xiàn)在 ( ) A、可以順序存儲 B、數(shù)據(jù)元素是一個字符 C、可以鏈接存儲 D、數(shù)據(jù)元素可要是多個字符 空串與空格串之間的關(guān)系是 ( ) A、相等的 B、不相等的 C、等值的 D、無法確定的 設(shè) S=39。efghij39。則 SubString(str,s,3,2)的值是 ( ) A、 ef B、 ij C、 hi D、 gh S1=39。ABCDEFG39。S2=39。PQRST39。,則 subs(S1,2,len(S2)) A、 BCDEF B、 BCDEFG C、 BCDE D、 CDEFG 同上 con(subs(S1,2,len(S2)),subs(s1,len(S2),2)) A、 BCDEFEF B、 BCDEF C、 BCDEFG D、 BCDPQRST （ ） B D D A A （ ） （ ） （ ） （ ） 二、填空題（請用正確答案填充下列空白） 設(shè) S1=39。GOOD39。,S2=39。 39。,S3=39。BYE!39。則 con(con(S1,S2),S3)=______________ 兩個串相等的充分必要條件是： ________________________ S1=39。ABCDEFG39。,S2=39。989839。,S3=39。39。,S4=39。01234539。,則 Substr(M,S1,4,len(S3)) =______________, Replace(S1,M,S3)=________________,PP=index(s2,39。839。)=___________________,Substr(H,S4,pp,len(S2)) =________________,Con(S1,H)=______________ 39。GOOD BYE!‘ 兩串長度相等并且對應(yīng)位置上字符相同 ‘ DEF’ ‘ ABCG’ 2 1234 ABCG1234 三、根據(jù)題意要求問題 書籍下列字符串， (采用定長順序存儲結(jié)構(gòu) ) a=39。this39。,b=39。 39。,c=39。good39。,d=39。ne39。,f=39。a sample39。,g=39。is39。 則順序執(zhí)行以下各種操作： s=Concat(a,Concat(Substr(f,2,7),Concat(b,Substr(a,3,2))))。 t=Replace(f,Substr(f,3,6),c)。 u=Concat(Substr(c,3,1),d)。 v=Concat(s,Concat(b,Concat(t,Concat(b,u))))。 問： s、 t、 u、 v、 len(s)、 index(v,g)、 index(u,g)分別是多少？ 已知 s=39。(xyz)+*39。,t=39。(x+z)*y39。,試?yán)眠B接 (Con)、求子串 (Subs)、 置換 (Replace)等基本操作，將 s轉(zhuǎn)化為 t。 s=39。this sample if39。,t=39。 a good one‘。 u=39。one39。,v=39。this sample is a good one39。 len(s)=14,index(v,g)=3,index(u,g)=0 Subs(s1,s,1,5):39。(xyz)39。 Subs(s2,s,3,1):39。y39。 Subs(s3,s,6,1):39。+39。 Subs(s4,s,7,1):39。*39。 Replace(s1,3,1,s3):39。(x+z)39。 Con(Con(s1,s4),s2):39。(x+z)*y39。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1