數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-在線瀏覽
2025-07-25 19:56本頁面
【正文】 元素③存儲空間使用緊湊。單鏈表優(yōu)點①它是一種動態(tài)結(jié)構(gòu)，整個存儲空間為多個鏈表共用②不需預(yù)先分配空間③插入、刪除操作方便。4. 寫出按正位序建立一個單鏈表的算法。L, int n) { // 正序輸入 n 個數(shù)據(jù)元素，建立帶頭結(jié)點的單鏈表 L = (LinkList) malloc (sizeof (LNode))。 // 先建立一個帶頭結(jié)點的單鏈表 for (i = 1。 i++) { p = (LinkList) malloc (sizeof (LNode))。pdata)。 Lnext = p。（1）刪除P結(jié)點的語句序列是【JLGCN】。(A) P=Pnext。(C) Pnext= Pnext next。(E) while(P!=NULL) P= Pnext。Q= Qnext。(H) while(Pnext next!=Q) P= Pnext。(J) Q=P。(L) P=L。(N) free(Q)。Status DeletK(SqList amp。countk。j=i+1。 。}//DeleteK第二個for語句中，元素前移的次序錯誤；低效之處是每次刪除一個元素的策略。La, int I, int k){//本過程從順序存儲結(jié)構(gòu)的線性表La中刪除第i個元素起 //的k個元素If (（0i=）amp。(0=k=)) { for (j=i+k。j++) [i++]=[j]。 return ok。 棧和隊列復(fù)習(xí)內(nèi)容：(1) 棧的定義及實現(xiàn)(2) 棧的應(yīng)用(3) 隊列的定義及實現(xiàn)(4) 隊列的應(yīng)用 2. 利用棧的結(jié)構(gòu)對列車車廂進行調(diào)度則①如果進站的車廂序列為123，則可能得到的出站車廂序列是什么？【123,132,213,231,321】②如果進站的車廂序列為123456，則能否得到435612和135426的出站序列，并請說明為什么不能得到或者如何得到（即寫出以‘S’表示進棧和以‘X’表示出棧的棧操作序列）?！?。試給出此循環(huán)隊列的隊滿條件。5. 設(shè)順序循環(huán)隊列Q[0：M1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為（ C ）。塊鏈存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)；（3） 串的各種基本操作的實現(xiàn)及其應(yīng)用。Status SubString(SStringamp。//其中1≤pos ≤StrLength(S) 且 0≤len≤StrLength(S)pos+1 if (pos1 ||posS[0] || len0 || lenS[0]pos+1) return ERROR。} // SubStringa=‘THIS’,f=‘A SAMPLE’,c=‘GOOD’,d=‘NE’,b=‘’,s=Concat(a,Concat(SubStri
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1