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

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

2、................................1【習0.2】實驗0.2楊輝三角形。..................................................................................................1【習0.3】實驗0.3金額的中文大寫形式。..................................................

3、................................1【習0.4】實驗0.4下標和相等的數(shù)字方陣。..............................................................................1【習0.5】實驗0.5找出一個二維數(shù)組的鞍點................................................................

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

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

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

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

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

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

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

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

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

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

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

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

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

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