資源描述：
《數(shù)據(jù)結(jié)構(gòu)報告湖北汽車工業(yè)學(xué)院科技學(xué)院》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃數(shù)據(jù)結(jié)構(gòu)報告湖北汽車工業(yè)學(xué)院科技學(xué)院 HUBEIUNIVERSITYOFAUTOMOTIVETECHNOLOGY 數(shù)據(jù)結(jié)構(gòu) 實驗報告 實驗一線性表及鏈表的基本操作的編程實現(xiàn) 【實驗?zāi)康摹俊 【€性表基本操作的編程實現(xiàn) 要求： 線性表基本操作的編程實現(xiàn)，掌握線性表的建立、遍歷、插入、刪除等基本操作的編程實現(xiàn)，也可以進(jìn)一步編程實現(xiàn)查找、逆序、排序等操作，存儲結(jié)構(gòu)可以在順序結(jié)構(gòu)或鏈表結(jié)構(gòu)中任選，可以完成部分主要功能，也可以用菜單進(jìn)行管理完成大部分功能。還鼓勵學(xué)生利用基本操
2、作進(jìn)行一些更實際的應(yīng)用型程序設(shè)計，進(jìn)一步熟悉數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法?！ ℃湵砘静僮鞯木幊虒崿F(xiàn)： 要求：目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃數(shù)據(jù)結(jié)構(gòu)報告湖北汽車工業(yè)學(xué)院科技學(xué)院 HUBEIUNIVERSITYOFAUTOMOTIVETECHNOLOGY 數(shù)據(jù)結(jié)構(gòu) 實驗報告 實驗一線性表及鏈表的基本操作的編程實現(xiàn) 【實驗?zāi)康摹俊 【€性表基本操作的編程實現(xiàn) 要求：
3、線性表基本操作的編程實現(xiàn)，掌握線性表的建立、遍歷、插入、刪除等基本操作的編程實現(xiàn)，也可以進(jìn)一步編程實現(xiàn)查找、逆序、排序等操作，存儲結(jié)構(gòu)可以在順序結(jié)構(gòu)或鏈表結(jié)構(gòu)中任選，可以完成部分主要功能，也可以用菜單進(jìn)行管理完成大部分功能。還鼓勵學(xué)生利用基本操作進(jìn)行一些更實際的應(yīng)用型程序設(shè)計，進(jìn)一步熟悉數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。 鏈表基本操作的編程實現(xiàn)： 要求：目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培
4、訓(xùn)計劃 進(jìn)一步掌握指針變量的用途和程序設(shè)計方法；掌握線性表的結(jié)構(gòu)特征，以及鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點及程序設(shè)計方法；掌握構(gòu)造鏈表的基本方法；掌握鏈表的插入、刪除和查找等算法的設(shè)計方法。 【實驗內(nèi)容】 ?、灏丫€性表的順序存儲和鏈表存儲的數(shù)據(jù)插入、刪除運(yùn)算其中某項進(jìn)行程序?qū)崿F(xiàn)。建議實現(xiàn)鍵盤輸入數(shù)據(jù)以實現(xiàn)程序的通用性。編寫應(yīng)用程序，實現(xiàn)可以對一個數(shù)組進(jìn)行初始化，并用鍵盤進(jìn)行輸入；對數(shù)組進(jìn)行遍歷，然后輸出數(shù)組里面的值；實現(xiàn)對數(shù)組數(shù)據(jù)的插入，里面涉及數(shù)據(jù)的移動，計數(shù)；對數(shù)組數(shù)據(jù)的修改，先提供所修改數(shù)據(jù)所在數(shù)組的位置；求表長的長度，返回數(shù)組的長度；對數(shù)組進(jìn)行數(shù)據(jù)的反轉(zhuǎn)，用for循環(huán)對數(shù)組兩邊進(jìn)行數(shù)據(jù)的交
5、換?！ 、娑x鏈?zhǔn)酱鎯Y(jié)構(gòu)；編寫建立鏈表的函數(shù)，編寫遍歷鏈表的函數(shù)；編寫在鏈表中進(jìn)行插入的函數(shù)；編寫在鏈表中進(jìn)行刪除元素的函數(shù)；編寫帶菜單的測試主函數(shù)并上機(jī)運(yùn)行；打印出運(yùn)行結(jié)果，并結(jié)合程序運(yùn)行結(jié)果進(jìn)行分析?！ 咀⒁馐马棥俊 ?.開發(fā)語言：使用C++?！ ?.可以自己增加其他功能?！ 卷樞虮淼膶嶒灧治?、說明過程、部分代碼】 數(shù)據(jù)結(jié)構(gòu)大作業(yè) 只收手工紙面版，統(tǒng)一用學(xué)院的實驗稿紙。自留底稿，不退?！ 芜x題復(fù)習(xí)用目的-通過該培訓(xùn)員工可對保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場安保新項目的正
6、常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個人素質(zhì)的培訓(xùn)計劃 1、數(shù)據(jù)結(jié)構(gòu)除了研究數(shù)據(jù)本身如何表示和存儲外，還需要重點研究數(shù)據(jù)___________D_____?！ ?A)的數(shù)量(B)的質(zhì)量(C)的屬性(D)之間的關(guān)系 2、以下哪種邏輯結(jié)構(gòu)重點表示數(shù)據(jù)之間的層次關(guān)系。B (A)線性結(jié)構(gòu)(B)樹形結(jié)構(gòu)(C)圖形結(jié)構(gòu)(D)集合結(jié)構(gòu) 3、以下哪種存儲結(jié)構(gòu)主要是通過增加新的管理數(shù)據(jù)來同時保證讀取數(shù)據(jù)的高速和動態(tài)修改數(shù)據(jù)的高速。C (A)順序存儲(B)鏈接存儲(C)索引結(jié)構(gòu)(D)哈希存儲 4、遍歷操作是對某個數(shù)據(jù)結(jié)構(gòu)中所有數(shù)據(jù)需要做到__A____的訪問?！ ?A)至少一次且至多一次
7、(B)可以多次 (C)大部分一次，部分可以重復(fù)(D)二次 5、下面哪一句話是正確的。C (A)算法就是可以運(yùn)行的程序 (B)算法是程序的總結(jié)，只能用中文表示 (C)算法是表示一種解決問題的思路 (D)算法最好用英語表示，這樣可以很快切換成程序。 6、一個滿二叉樹共有三層，問有幾個結(jié)點？C (A)5(B)6(C)7(D)8 7、結(jié)點個數(shù)為4個的無向完全圖的邊數(shù)是多少條？B (A)5(B)6(C)7(D)8 8、實
