【文章內(nèi)容簡(jiǎn)介】 驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍剩髮W(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：013數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：內(nèi)部排序算法比較課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ 對(duì)以下6中常用的內(nèi)部算法進(jìn)行比較：氣泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速查找排序、希爾排序、堆排序。（1）要求待排序的表長(zhǎng)不小于100，其中的數(shù)據(jù)要用程序隨機(jī)產(chǎn)生，至少要用5組不同的輸入數(shù)據(jù)做比較，比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換記為3次移動(dòng)）；（2）輸入數(shù)據(jù)：整數(shù)，由程序隨機(jī)生成；（3）輸入約束：無(wú)。3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍?，要求學(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：014數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：學(xué)生成績(jī)管理系統(tǒng)課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ 設(shè)計(jì)一個(gè)學(xué)生成績(jī)管理系統(tǒng)，要求采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，實(shí)現(xiàn)基本操作：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。（1）實(shí)現(xiàn)查看、添加、刪除學(xué)生信息功能。（2）成績(jī)統(tǒng)計(jì)：對(duì)每一門課程的成績(jī)錄入后，可以對(duì)每個(gè)班級(jí)的考試成績(jī)進(jìn)行分析，得出每個(gè)分?jǐn)?shù)段（90以上：優(yōu)秀；8980：良好；7970：中等；6960：及格；60以下: 不及格）的人數(shù)和百分比，最高分和最低分，平均分。（3）按不同的關(guān)鍵字（如：成績(jī)、年齡、姓名的第一個(gè)字母、姓別）對(duì)學(xué)生信息進(jìn)行排序。3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍?，要求學(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：015數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：飛機(jī)訂票系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ 進(jìn)入信息時(shí)代后，人們對(duì)航空訂票的運(yùn)作實(shí)現(xiàn)信息化管理的要求越來(lái)越高。為方便大眾，提高工作效率，實(shí)現(xiàn)對(duì)航空訂票的管理，完成訂票、退票、查詢、修改等功能。（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；（3）訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）,可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件。3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍?，要求學(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：016數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：紙牌游戲的設(shè)計(jì)與實(shí)現(xiàn)課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ 編號(hào)為152張牌，正面向上，從第2張開(kāi)始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開(kāi)始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開(kāi)始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過(guò)。輸出：這時(shí)正面向上的牌有哪些？（1）運(yùn)行程序，進(jìn)入用戶選擇界面；（2）用戶選擇1輸出52張牌編號(hào)和最后正面向上牌的編編號(hào)；（3）用戶選擇2輸出要求輸入牌數(shù)，用戶輸入牌數(shù)后，輸出所有牌的編號(hào)和最后正面向上牌的編號(hào)；（4）用戶選擇0退出執(zhí)行程序；（5）用戶輸入其他信息時(shí)，輸出錯(cuò)誤信息提示并要求用戶重新選擇操作。3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍?，要求學(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：017數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：Joseph環(huán)課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ 編號(hào)是1，2，……,n的n個(gè)人按照順時(shí)針?lè)较驀蝗?，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開(kāi)始順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较虻南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來(lái)求出出列順序。要求利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序輸出各個(gè)人的編號(hào)。（1）測(cè)試數(shù)據(jù)：m的初值為20，n=7 ,7個(gè)人的密碼依次為3，1，7，2，4，7，4，則正確的輸出是什么？（2）輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n ，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。（3）輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列。3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍?，要求學(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：018數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：利用哈希技術(shù)統(tǒng)計(jì)關(guān)鍵字出現(xiàn)頻度課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ 利用Hash技術(shù)統(tǒng)計(jì)某個(gè)C源程序中的關(guān)鍵字出現(xiàn)的頻度。掃描一個(gè)C源程序，用Hash表存儲(chǔ)該程序中出現(xiàn)的關(guān)鍵字，并統(tǒng)計(jì)該程序中的關(guān)鍵字出現(xiàn)的頻度。用線性探測(cè)法解決Hash沖突。設(shè)Hash函數(shù)為：Hash(key)=[(key的第一個(gè)字母序號(hào))*100+(key的最后一個(gè)字母序號(hào))] MOD 41 （1）使用一個(gè)下標(biāo)范圍比較大的數(shù)組來(lái)存儲(chǔ)元素?？梢栽O(shè)計(jì)一個(gè)函數(shù)（哈希函數(shù)，也叫做散列函數(shù)），使得每個(gè)元素的關(guān)鍵字都與一個(gè)函數(shù)值（即數(shù)組下標(biāo)，hash值）存在一一對(duì)應(yīng)的關(guān)系，于是用這個(gè)數(shù)組單元來(lái)存儲(chǔ)這個(gè)元素。使用hash表存儲(chǔ)關(guān)鍵字時(shí)難免會(huì)有不同的關(guān)鍵字對(duì)應(yīng)同一關(guān)鍵碼的情況，因此必須有個(gè)處理沖突的辦法。（2）處理沖突的辦法—線性探測(cè)法用線性探法解決沖突時(shí)，把有沖突的關(guān)鍵字往后推移直到有空位置的關(guān)鍵碼時(shí)再插入到hash表中。3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問(wèn)題設(shè)計(jì)算法。a) 確定所需要的模塊b) 對(duì)于稍復(fù)雜的問(wèn)題，要充分利用模塊化程序設(shè)計(jì)方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫(xiě)程序?yàn)榱颂岣吖ぷ餍?，要求學(xué)生充分利用上機(jī)調(diào)試程序的時(shí)間。（4）用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性（5）算法分析：分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度。編號(hào)：019數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)名稱：管道鋪設(shè)施工的最佳方案選擇課程設(shè)計(jì)開(kāi)發(fā)平臺(tái)與工具：Microsoft Visual C++ N(N10)個(gè)居民之間需要鋪設(shè)煤氣管道。假設(shè)任意兩個(gè)居民之間都可以鋪設(shè)煤氣管道，但代價(jià)不同。事先將任意兩個(gè)居民之間鋪設(shè)煤氣管道的代價(jià)存入磁盤文件中。設(shè)計(jì)一個(gè)最佳方案使得這N個(gè)居民之間鋪設(shè)煤氣管道所需代價(jià)最少，并希望以圖形方式在屏幕上輸出結(jié)果。在N（N10）個(gè)居民區(qū)之間鋪設(shè)煤氣管道所需代價(jià)最小，即求最小生成樹(shù)問(wèn)題。普利姆算法與網(wǎng)的變數(shù)無(wú)關(guān)，適宜求解邊稠密的網(wǎng)的最小生成樹(shù)。而克魯斯卡爾算法正好相反，適宜求解邊稀疏的最小生成樹(shù)。由于在實(shí)際問(wèn)題中，居民數(shù)量一般很有限，而任何兩個(gè)居民區(qū)都可能有連線，即這樣的圖應(yīng)該是邊較為稠密的。因此，可選擇普利姆算法對(duì)問(wèn)題進(jìn)行求解。根據(jù)對(duì)模型的功能分析，該管道鋪設(shè)設(shè)計(jì)應(yīng)有以下模塊：（1）管道鋪設(shè)信息的輸入（2）最小生成樹(shù)信息的輸出3. 設(shè)計(jì)內(nèi)容及步驟（1）分析問(wèn)題，給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問(wèn)題的特點(diǎn)，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式，其對(duì)應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)