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