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

數(shù)據(jù)結(jié)構(gòu)（Java版）（第2版）習(xí)題解答葉核亞編著目錄第0章Java程序設(shè)計(jì)基礎(chǔ)【習(xí)0.1】實(shí)驗(yàn)0.1哥德巴赫猜想?！玖?xí)0.2】實(shí)驗(yàn)0.2楊輝三角形?！玖?xí)0.3】實(shí)驗(yàn)0.3金額的中文大寫(xiě)形式?！玖?xí)0.4】實(shí)驗(yàn)0.4下標(biāo)和相等的數(shù)字方陣?！玖?xí)0.5】實(shí)驗(yàn)0.5找出一個(gè)二維數(shù)組的鞍點(diǎn)【習(xí)0.6】實(shí)驗(yàn)0.6復(fù)數(shù)類?！玖?xí)0.7】實(shí)驗(yàn)0.8圖形接口與實(shí)現(xiàn)圖形接口的類第1章緒論【習(xí)1.1】實(shí)驗(yàn)1.1判斷數(shù)組元素是否已按升序排序?！玖?xí)1.2】實(shí)驗(yàn)1.3用遞歸算法求兩個(gè)整數(shù)的最大公因數(shù)。第2章線性表【習(xí)2.1】習(xí)2-5圖2.19的數(shù)據(jù)結(jié)構(gòu)聲明?！玖?xí)2.2】習(xí)2-6如果在遍歷單鏈表時(shí)，將p=p.next語(yǔ)句寫(xiě)成p.next=p，結(jié)果會(huì)怎樣？【習(xí)2.3】實(shí)驗(yàn)2.2由指定數(shù)組中的多個(gè)對(duì)象構(gòu)造單鏈表。【習(xí)2.4】實(shí)驗(yàn)2.2單鏈表的查找、包含、刪除操作詳見(jiàn)8.2.1?！玖?xí)2.5】實(shí)驗(yàn)2.2單鏈表的替換操作?！玖?xí)2.6】實(shí)驗(yàn)2.2首尾相接地連接兩條單鏈表?！玖?xí)2.7】實(shí)驗(yàn)2.2復(fù)制單鏈表?！玖?xí)2.8】實(shí)驗(yàn)2.2單鏈表構(gòu)造、復(fù)制、比較等操作的遞歸方法。【習(xí)2.9】建立按升序排序的單鏈表（不帶頭結(jié)點(diǎn)）。【習(xí)2.10】實(shí)驗(yàn)2.6帶頭結(jié)點(diǎn)的循環(huán)雙鏈表類，實(shí)現(xiàn)線性表接口?！玖?xí)2.11】實(shí)驗(yàn)2.5建立按升序排序的循環(huán)雙鏈表。第3章棧和隊(duì)列【習(xí)3.1】習(xí)3-5棧和隊(duì)列有何異同？【習(xí)3.2】能否將棧聲明為繼承線性表，入棧方法是add(0,e)，出棧方法是remove(0)？為什么？【習(xí)3.3】能否用一個(gè)線性表作為棧的成員變量，入棧方法是add(0,e)，出棧方法是remove(0)？為什么？【習(xí)3.4】能否將隊(duì)列聲明為繼承線性表，入隊(duì)方法是add(e)，出隊(duì)方法是remove(0)？為什么？第4章串【習(xí)4.1】實(shí)驗(yàn)4.6找出兩個(gè)字符串中所有共同的字符?！玖?xí)4.2】習(xí)4-9(1)已知目標(biāo)串為"abbaba"、模式串為"aba"，畫(huà)出其KMP算法的匹配過(guò)程，并給出比較次數(shù)?！玖?xí)4.3】習(xí)4-9(2)已知target="ababaab"、pattern="aab"，求模式串的next數(shù)組，畫(huà)出其KMP算法的匹配過(guò)程，并給出比較次數(shù)。第5章數(shù)組和廣義表【習(xí)5.1】求一個(gè)矩陣的轉(zhuǎn)置矩陣。第6章樹(shù)和二叉樹(shù)【習(xí)6.1】畫(huà)出3個(gè)結(jié)點(diǎn)的各種形態(tài)的樹(shù)和二叉樹(shù)。【習(xí)6.2】找出分別滿足下面條件的所有二叉樹(shù)?！玖?xí)6.3】輸出葉子結(jié)點(diǎn)。【習(xí)6.4】求一棵二叉樹(shù)的葉子結(jié)點(diǎn)個(gè)數(shù)?！玖?xí)6.5】判斷兩棵二叉樹(shù)是否相等?！玖?xí)6