【文章內(nèi)容簡(jiǎn)介】 (\ :\)。 ( )。 ()。 (()) ( )。 ( )。 } ()。 。}l 運(yùn)行結(jié)果l 算法分析、為第題補(bǔ)充插入功能函數(shù)和刪除功能函數(shù)。并在主函數(shù)中補(bǔ)充代碼驗(yàn)證算法的正確性。插入算法代碼：l 運(yùn)行結(jié)果l 算法分析刪除算法代碼：l 運(yùn)行結(jié)果l 算法分析以下為選做實(shí)驗(yàn)：、循環(huán)鏈表的應(yīng)用（約瑟夫回環(huán)問(wèn)題）個(gè)數(shù)據(jù)元素構(gòu)成一個(gè)環(huán)，從環(huán)中任意位置開(kāi)始計(jì)數(shù)，計(jì)到將該元素從表中取出，重復(fù)上述過(guò)程，直至表中只剩下一個(gè)元素。提示：用一個(gè)無(wú)頭結(jié)點(diǎn)的循環(huán)單鏈表來(lái)實(shí)現(xiàn)個(gè)元素的存儲(chǔ)。l 算法代碼、設(shè)一帶頭結(jié)點(diǎn)的單鏈表，設(shè)計(jì)算法將表中值相同的元素僅保留一個(gè)結(jié)點(diǎn)。提示：指針從鏈表的第一個(gè)元素開(kāi)始，利用指針從指針位置開(kāi)始向后搜索整個(gè)鏈表，刪除與之值相同的元素；指針繼續(xù)指向下一個(gè)元素，開(kāi)始下一輪的刪除，直至＝＝為至，既完成了對(duì)整個(gè)鏈表元素的刪除相同值。l 算法代碼四、實(shí)驗(yàn)小結(jié)實(shí)驗(yàn)二 棧和隊(duì)列一、實(shí)驗(yàn)?zāi)康?、掌握棧的結(jié)構(gòu)特性及其入棧，出棧操作；、掌握隊(duì)列的結(jié)構(gòu)特性及其入隊(duì)、出隊(duì)的操作，掌握循環(huán)隊(duì)列的特點(diǎn)及其操作。二、實(shí)驗(yàn)預(yù)習(xí)說(shuō)明以下概念、順序棧：、鏈棧：、循環(huán)隊(duì)列：、鏈隊(duì)三、實(shí)驗(yàn)內(nèi)容和要求、閱讀下面程序，將函數(shù)和函數(shù)補(bǔ)充完整。要求輸入元素序列 ，運(yùn)行結(jié)果如下所示。 *存儲(chǔ)空間初始分配量* *存儲(chǔ)空間分配增量* 。 *定義元素的類型* { *。 *。 。 *當(dāng)前已分配的存儲(chǔ)空間*}。 ( *)。 *構(gòu)造空棧* ( * )。 *入棧* ( * *)。 *出棧* ( *)。 *創(chuàng)建棧* ( *)。 *出棧并輸出棧中元素* ( *){ ( *)( *())。 () 。 。 。 。}** ( * ){ }** ( * *){ }** ( *){ 。 (()) ( !\)。 { ( !\)。 。 } ( :( )\)。 (()) ()。 。}** ( *){ 。 (()) ()。}** (){ 。 (\\)。 ()。 (\\)。 ()。 。} l 算法分析：輸入元素序列 ，為什么輸出序列為 ？體現(xiàn)了棧的什么特性？、在第題的程序中，編寫一個(gè)十進(jìn)制轉(zhuǎn)換為二進(jìn)制的數(shù)制轉(zhuǎn)換算法函數(shù)（要求利用棧來(lái)實(shí)現(xiàn)），并驗(yàn)證其正確性。l 實(shí)現(xiàn)代碼l 驗(yàn)證、閱讀并運(yùn)行程序，并分析程序功能。 { []。 。}。 ( *)。 ( * )。 ( *)。 ( *){ 。} ( * ){ () ( !\)。 { 。 []。 }} ( *){() 。 (“ !\”)。} (){ []。 。 *。 ( !\)。 (())。 ()。 ( :\)。 ()。 (()) { ([]39。(39。) ([])。 ([]39。)39。) ()。 } () (39。(39。39。)39。!\)。 (39。(39。 39。)39。!\)。 。}l 輸入：(()*()*)l 運(yùn)行結(jié)果：l 輸入：(()*()l 運(yùn)行結(jié)果：l 程序的基本功能：以下為選做實(shí)驗(yàn)：、設(shè)計(jì)算法，將一個(gè)表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，并按照后綴表達(dá)式進(jìn)行計(jì)算，得出表達(dá)式得結(jié)果。l 實(shí)現(xiàn)代碼、假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)（不設(shè)隊(duì)頭指針），試編寫相應(yīng)的置空隊(duì)列、入隊(duì)列、出隊(duì)列的算法。實(shí)現(xiàn)代碼：四、實(shí)驗(yàn)小結(jié)實(shí)驗(yàn)三 串的模式匹配一、實(shí)驗(yàn)?zāi)康?、了解串的基本概念、掌握串的模式匹配算法的?shí)現(xiàn) 二、實(shí)驗(yàn)預(yù)習(xí)說(shuō)明以下概念、模式匹配：、算法：三、實(shí)驗(yàn)內(nèi)容和要求、閱讀并運(yùn)行下面程序，根據(jù)輸入寫出運(yùn)行結(jié)果。 { []。 。}。 ( * *)。 *串的比較* ()。 ( * *)。 *求子串* ()。 ( * *){ 。 () ([][]) [][]。 。} (){ 。 。 (\*** ***\)。 ( :)。 ()。 ()。 ( :)。 ()。 ()。 ((())) (\)。 () (\)。 (\)。 (\*** ***\)。} ( * *){ 。 (){ 。 } () [][]。 。} (){ 。 。 (\*** ***\)。 ( :)。 ()。 ()。 ( :)。 ()。 ( :)。 ()。 ()。 () (!\)。 { ( :)。 () ([])。 } (\*** ***\)。} (){ 。 { (\\)。 (. \)。 (. \)。 (. \)。 (\ :)。 ()。 ()。 (){ ()。 ()。 。 } }()。 。}l 運(yùn)行程序輸入： 運(yùn)行結(jié)果：、實(shí)現(xiàn)串的模式匹配算法。補(bǔ)充下面程序，實(shí)現(xiàn)串的算法。 { []。 。}。 ( * * )。 ( * [])。 ( * * [])。 ()。 ( * * ){補(bǔ)充代碼.....} ( * []){ 。 []。 (){ (()([][])){ []。 } []。 }} (){ 。 []{}。 (\*** ***\)。 ( :)。 ()。 ()。 ( :)。 ()。 ()。 ( :)。 ()。 (:\ \())。 ()。 (:\)。 ([]:)。 () ([])。 (\)。 ( \())。 (\*** ***\)。} (){()。 。}輸入：運(yùn)行結(jié)果：四、實(shí)驗(yàn)小結(jié)實(shí)驗(yàn)四 二叉樹(shù)一、實(shí)驗(yàn)?zāi)康?、掌握二叉?shù)的基本特性、掌握二叉樹(shù)的先序、中序、后序的遞歸遍歷算法 、理解二叉樹(shù)的先序、中序、后序的非遞歸遍歷算法、通過(guò)求二叉樹(shù)的深度、葉子結(jié)點(diǎn)數(shù)和層序遍歷等算法，理解二叉樹(shù)的基本特性二、實(shí)驗(yàn)預(yù)習(xí)說(shuō)明以下概念、二叉樹(shù)：、遞歸遍歷： 非遞歸遍歷：、層序遍歷：三、實(shí)驗(yàn)內(nèi)容和要求、閱讀并運(yùn)行下面程序，根據(jù)輸入寫出運(yùn)行結(jié)果，并畫出二叉樹(shù)的形態(tài)。 { *節(jié)點(diǎn)結(jié)構(gòu)聲明* 。 *節(jié)點(diǎn)數(shù)據(jù)* *。 * 。 *指針*}*。 ( *){ * 先序遍歷創(chuàng)建二叉樹(shù)* 。 。 (\ :( ))。 ()。 (39。39。){*。 。} ()(( ))。 (){( !)。 ()。} 。 *。 ()。 *遞歸建立左子樹(shù)* ()。 *遞歸建立右子樹(shù)*} ( ){ * 先序遍歷二叉樹(shù)* ( ) { (, )。 ( ) 。 ( ) 。 }} ( ){ * 中序遍歷二叉樹(shù)* ( ) { ( ) 。 (, )。 ( ) 。 }} ( ){ * 后序遍歷二叉樹(shù)* ( ) { ( ) 。 ( ) 。 (, )。 }} ( ){ *先序遍歷的非遞歸算法* []。 。 () []*初始化棧* 。 (){ ()。 () []。 () 。 () []。 。 }} ( ){ *釋放二叉樹(shù)空間* (){ ()。 ()。 ()。 }} (){ 。 ()。 (\\ :)。 ()。 (\\ :)。 ()。 (