習題課---數(shù)據(jù)結(jié)構(gòu)(c語言版)

1、習題習題31.設(shè)s=IAMASTUDENTt=GOODq=WKER.求:StrLength(s)StrLength(t)SubString(s87)SubString(t21)Index(sA)Index(st)Replace(sSTUDENTq)Concat(SubString(s62)Concat(tSubString(s78))).2.已知下列字符串已知下列字符串a(chǎn)=THISf=ASAMPLEc=GOODd=NEb=s=Conca

2、t(aConcat(SubString(f27)Concat(bSubString(a32))))t=Replace(fSubString(f36)c)u=Concat(SubString(c31)d)g=ISv=Concat(sConcat(bConcat(tConcat(bu))))試問試問:stvStrLength(s)Index(vg)Index(ug)各是什么各是什么3.試問執(zhí)行以下函數(shù)會產(chǎn)生怎樣的輸出結(jié)果試問執(zhí)行以下函數(shù)會產(chǎn)

3、生怎樣的輸出結(jié)果voiddemonstrate()StrAssign(sTHISISABOOK)Replace(sSubString(s37))ESEARE)StrAssign(tConcat(sS))StrAssign(uXYXYXYXYXYXY)StrAssign(vSubSting(u63))StrAssign(wW)8.設(shè)有三對角矩陣設(shè)有三對角矩陣(aij)nn將其三條對角線上的元素逐行存于數(shù)組將其三條對角線上的元素逐行存于數(shù)組

4、B[3][n]中使的元素使的元素B[u][v]=aij試推導出從試推導出從(ij)到(uv)的下標變換公的下標變換公式.9.求下列廣義表操作的結(jié)果求下列廣義表操作的結(jié)果:(1)GetHead【(phw)】(2)GetTail【(bkph)】(3)GetHead【((ab)(cd))】(4)GetTail【((ab)(cd))】(5)GetHead【GetTail【((ab)(cd))】】(6)GetTail【GetHead【((ab)(

5、cd))】】(7)GetHead【GetTail【GetHead【((ab)(cd))】】】(8)GetTail【GetHead【GetTail【((ab)(cd))】】】注意注意:【】【】是函數(shù)的符號是函數(shù)的符號.10.利用廣義表的利用廣義表的GetHead和GetTail操作寫出如上題的函數(shù)表達操作寫出如上題的函數(shù)表達式把原子把原子banana分別從下列廣義表中分離出來分別從下列廣義表中分離出來.(1)L1=(applepearba