《數(shù)據(jù)結(jié)構(gòu)java版》習(xí)題解答

1、I第0章Java程序設(shè)計(jì)基礎(chǔ)程序設(shè)計(jì)基礎(chǔ).......................................................................................................................1【習(xí)0.1】實(shí)驗(yàn)0.1哥德巴赫猜想。..............................................................

2、................................1【習(xí)0.2】實(shí)驗(yàn)0.2楊輝三角形。..................................................................................................1【習(xí)0.3】實(shí)驗(yàn)0.3金額的中文大寫形式。..................................................

3、................................1【習(xí)0.4】實(shí)驗(yàn)0.4下標(biāo)和相等的數(shù)字方陣。..............................................................................1【習(xí)0.5】實(shí)驗(yàn)0.5找出一個二維數(shù)組的鞍點(diǎn)................................................................

4、..............2【習(xí)0.6】實(shí)驗(yàn)0.6復(fù)數(shù)類。..........................................................................................................2【習(xí)0.7】實(shí)驗(yàn)0.8圖形接口與實(shí)現(xiàn)圖形接口的類...........................................................

5、...........2第1章緒論緒論................................................................................................................................................3【習(xí)1.1】實(shí)驗(yàn)1.1判斷數(shù)組元素是否已按升序排序。..............................

6、................................3【習(xí)1.2】實(shí)驗(yàn)1.3用遞歸算法求兩個整數(shù)的最大公因數(shù)。......................................................3第2章線性表線性表...............................................................................................

7、.............................................5【習(xí)2.1】習(xí)25圖2.19的數(shù)據(jù)結(jié)構(gòu)聲明。.................................................................................5【習(xí)2.2】習(xí)26如果在遍歷單鏈表時(shí)，將p=p.next語句寫成p.next=p，結(jié)果會怎樣？.......5【習(xí)2.3】實(shí)驗(yàn)2.2由指定數(shù)

8、組中的多個對象構(gòu)造單鏈表。......................................................5【習(xí)2.4】實(shí)驗(yàn)2.2單鏈表的查找、包含、刪除操作詳見8.2.1。.............................................5【習(xí)2.5】實(shí)驗(yàn)2.2單鏈表的替換操作。.....................................................

9、.................................6【習(xí)2.6】實(shí)驗(yàn)2.2首尾相接地連接兩條單鏈表。......................................................................6【習(xí)2.7】實(shí)驗(yàn)2.2復(fù)制單鏈表。..........................................................................

10、........................6【習(xí)2.8】實(shí)驗(yàn)2.2單鏈表構(gòu)造、復(fù)制、比較等操作的遞歸方法。..........................................7【習(xí)2.9】建立按升序排序的單鏈表（不帶頭結(jié)點(diǎn)）。................................................................8【習(xí)2.10】實(shí)驗(yàn)2.6帶頭結(jié)點(diǎn)的循環(huán)雙鏈表類，實(shí)現(xiàn)線性表接口

11、。......................................10【習(xí)2.11】實(shí)驗(yàn)2.5建立按升序排序的循環(huán)雙鏈表。..............................................................14第3章棧和隊(duì)列棧和隊(duì)列..............................................................................

12、........................................................17【習(xí)3.1】習(xí)35棧和隊(duì)列有何異同？........................................................................................17【習(xí)3.2】能否將棧聲明為繼承線性表，入棧方法是add(0e)，出棧方法是remove(0)？為什么？...

13、.............................................................................................................................................................17【習(xí)3.3】能否用一個線性表作為棧的成員變量，入棧方法是add(0e)，出棧方法是remove(0)？為什么？......

14、..................................................................................................................................................17【習(xí)3.4】能否將隊(duì)列聲明為繼承線性表，入隊(duì)方法是add(e)，出隊(duì)方法是remove(0)？為什么？.....................

15、...........................................................................................................................................17第4章串...........................................................................

16、.......................................................................18【習(xí)4.1】實(shí)驗(yàn)4.6找出兩個字符串中所有共同的字符。........................................................18【習(xí)4.2】習(xí)49(1)已知目標(biāo)串為“abbaba“、模式串為“aba“，畫出其KMP算法的匹配過程，并給出比較次數(shù)。...

17、.....................................................................................................................................18III表4.1模式串“aab“的next數(shù)組...............................................................