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

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