數(shù)據(jù)結(jié)構(gòu)專升本補(bǔ)習(xí)-wenkub
2023-05-25 21:41:14 本頁面
【正文】 j:=(front+1) MOD m。 :=+1 ENDP。x:elemtp)。試給出此循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿條件，并編寫相應(yīng)的入隊(duì)和出隊(duì)算法。 IF h?.next=h THEN rear:=h。 h:=rear?.next。 rear?.next:=s。x:elemtp)。 p:=rear?.next。 x:=POP(S)。PUSH(S,’’)。A B C D B A C D C A B D D A B CA B D C B A D C C A D B D A C BA C B D B C A D C B A D D B A CA C D B B C D A C B D A D B C AA D B C B D A C C D A B D C A BA D C B B D C A C D B A D C B A第三章 習(xí)題 第三章 習(xí)題 ２．試寫一個(gè)判斷表達(dá)式中圓括號(hào)是否配對(duì)出現(xiàn)的算法。 pa:=pa?.next。 WHILE (paNIL AND pbNIL) DO IF pa?.data=pb?.data THEN 【 new(s)。 new(lc)。 pre?.next:=s。 p:=p?.next。 pre:=la。 {ex2_3} 4. 試寫出在單鏈表中搜索 x的算法。 WHILE pls DO [ q:=p?.next。 { m e r ge _s ub }第二章 習(xí)題 ３ . 寫算法 , 將單循環(huán)鏈表逆轉(zhuǎn)。 p y : =p y ↑ . n e xt 。I F px NI L AND p y NI L THE N [q:=px 。 l z : = l x。 { m e r ge _X Y}PROC m e r ge _ m a i n( l x,l y : l i nk i s t t p。 p y : =p y ↑ . n e xt 。WHIL E ( px NI L) AN D ( p y NI L) DO[ q: =p x 。 VAR l z : l i nk i s t t p)。 { 帶頭結(jié)點(diǎn) , 非遞歸 }WHIL E p NI L D O [ p: =p ↑ . ne x t 。{ 帶頭結(jié)點(diǎn) , 遞歸算法 }I F l a ↑ . ne xt =NI L THEN RET UR N( 0)ELS E RETU RN( 1+ c ou nt _n od e 1(l a ↑ . ne xt) )END F。 1 (2) FOR i:=1 TO n DO n+1 (3) FOR j:=1 TO i DO ?(i+1) (4) FOR k:=1 TO j DO ? ? (j+1) (5) count:=count+1。 next:pointer END。數(shù)據(jù)結(jié)構(gòu)專升本補(bǔ)習(xí) 主講：王曉斌 目 錄 ?復(fù)習(xí)提綱 ?各章基本要求 ?習(xí)題選解 ?考題解析 第一部分 復(fù)習(xí)提綱 第一章 緒 論 一 . 基本概念和術(shù)語 1. 數(shù)據(jù) 2. 3. 數(shù)據(jù)對(duì)象 4. 數(shù)據(jù)結(jié)構(gòu)及其形式化描述 DS＝（Ｄ，Ｒ） 5. 四種基本數(shù)據(jù)結(jié)構(gòu) 6. 數(shù)據(jù)類型 第一章 緒 論 二 . 算法描述 三 . 算法的基本特性及 “ 好 ” 算法的特征 四 . 簡單時(shí)間復(fù)雜度的分析 第二章 線性表 一 . 線性表的邏輯結(jié)構(gòu)及基本操作 二 . CONST maxlen= TYPE sqlisttp=RECORD elem:ARRAY［１ maxlen END。 linkisttp=pointer。 ? ? j n i=1 j=1 i n i=1 n i i=1 j=1 第一章 習(xí)題 2. (1) FOR i:=2 TO n DO n (2) FOR j:=2 TO i1 DO n(n1)/2 (3) x:=x+1。 { c ou nt _n od e 1}FU NC c ou nt _n od e 2( l a : l i nk i s t t p ) : i nt e g e r 。 z : =z +1 ] 。px : =l x ↑ . n e xt。 px : =p x ↑ . n e xt 。 q ↑ . n e xt: =p x。 VAR l z : l i n ki s t t p)。disp os e ( l y ) 。 px : =p x ↑ . n e xt 。 q ↑ . n e xt: =p x。 PROC ex2_3(ls:linkisttp)。 p?.next:=ls?.next。若 x存在表中，則輸出它在表中的序號(hào)；否則將 x插在表尾。 p:=la?.next。 j:=j+1 】 ； IF (pNIL) THEN RETURN(j) ELSE 【 new(s)。 RETURN(0) 】 ENDP； 第二章 習(xí)題 5. 兩個(gè)集合用線性表表示，采用單鏈表作為存儲(chǔ)結(jié)構(gòu)，且其中元素遞增有序，編寫求兩個(gè)集合交集的算法。 pc:=lc。s?.data:=pa?.data。 pb:=pb?.next 】 ELSE IF pa?.datapb?.data THEN pa:=pa?.next ELSE pb
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1