2023年數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)拓?fù)渑判?數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)散列表(五篇)

本文格式為Word版，下載可任意編輯——2023年數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)拓?fù)渑判驍?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)散列表(五篇)人的記憶力會(huì)隨著歲月的流逝而衰退，寫作可以彌補(bǔ)記憶的不足，將曾經(jīng)的人生經(jīng)歷和感悟記錄下來(lái)，也便于保存一份美好的回憶。那么我們?cè)撊绾螌懸黄^為完美的范文呢？這里我整理了一些優(yōu)秀的范文，希望對(duì)大家有所幫助，下面我們就來(lái)了解一下吧。

j--;

while(a[i].key=tempi{

bubblesort(a,n-i);

}

printf(“n

冒泡排序終止

nn〞);

q=true;break;

case'5':

printf(“%cn〞,b);

printf(“n

希爾排序終止

nn〞);

shellsort(a,n);

q=true;break;

case'6':

printf(“%cn〞,b);

binsort(a,n);

printf(“n

折半插入排序終止nn〞);

q=true;break;

case'7':

printf(“%cn〞,b);

東華理工大學(xué)

if(q)

{

printf(“n

排序后輸出

n〞);

for(i=1;i=n;i++)

{

printf(“%dt〞,a[i].key);

if(i%100==0)

printf(“n〞);

}

}

else

{printf(“n

*=========*n〞);

printf(“

*

您未對(duì)待排序數(shù)據(jù)排序

*n〞);

printf(“

*

請(qǐng)重新選擇排序的序號(hào)

*n〞);

printf(“

**n〞);

}

break;

case'0':

printf(“%cn〞,b);

printf(“n

感謝使用綜合排序程序n

按任意鍵退出n〞);

return;break;

default:printf(“nn〞);

}}}

五、程序輸出的結(jié)果：5.1輸入和輸出：

(1)主函數(shù)運(yùn)行的輸出結(jié)果：

東華理工大學(xué)

(2)選擇1，讀取待排序長(zhǎng)度（這里以20000為例）：

(3)選擇2，產(chǎn)生隨機(jī)數(shù)并輸出：

(4)選擇3，采用快速排序法排序：

東華理工大學(xué)

（選擇4、5、6的其他排序法的輸出雷同，此處就不再重復(fù)）(5)選擇7，輸出排序結(jié)果：

六、運(yùn)行結(jié)果及分析

6.1各算法的比較方法

1.穩(wěn)定性比較

折半插入排序、冒泡排序是穩(wěn)定的希爾排序、快速排序是不穩(wěn)定的2.時(shí)間繁雜性比較

折半插入排序、冒泡排序的時(shí)間繁雜性為o(n2)其它非線形排序的時(shí)間繁雜性為o(nlog2n)3.輔助空間的比較

東華理工大學(xué)

線形排序的輔助空間為o(n),其它排序的輔助空間為o(1);4.其它比較

插入、冒泡排序的速度較慢，但參與排序的序列局部或整體有序時(shí)，這種排序能達(dá)到較快的速度。

反而在這種狀況下，快速排序反而慢了。

當(dāng)n較小時(shí)，對(duì)穩(wěn)定性不作要求時(shí)宜用選擇排序，對(duì)穩(wěn)定性有要求時(shí)宜用插入或冒泡排序。

當(dāng)n較大時(shí)，關(guān)鍵字元素比較隨機(jī)，對(duì)穩(wěn)定性沒要求宜用快速排序。

七、收獲及體會(huì)

根據(jù)四種排序法的基礎(chǔ)理論實(shí)際性模仿和編寫算法程序，很是困難，算法是程序的靈魂，數(shù)據(jù)結(jié)構(gòu)確是算法的基礎(chǔ)，但是不斷的實(shí)踐也是一種進(jìn)步的好途徑。這次課程設(shè)計(jì)主要是對(duì)基礎(chǔ)知識(shí)的靈活應(yīng)用，這就讓我進(jìn)一步提高了對(duì)數(shù)結(jié)構(gòu)知識(shí)的穩(wěn)定。這次設(shè)計(jì)的完成，困難是少不了的，還有好多其它的難題讓我都不知道所措，但是通過努力最終解決他們讓我體會(huì)到成就感，更重要的是我的能力在實(shí)踐中得到了提升和優(yōu)化，特別是對(duì)常用的排序算法的應(yīng)用，這對(duì)我以后從事軟件應(yīng)用程序開發(fā)是有很大的幫助的。這次課程設(shè)計(jì)的心得體會(huì)通過實(shí)習(xí)我的收獲如下

1、穩(wěn)定和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。

2、培養(yǎng)了我選用參考書，查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問題、解決問題的能力。

3、通過實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，把握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。

4、通過課程設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。根據(jù)我在實(shí)習(xí)中遇到得問題，我將在以后的學(xué)習(xí)過程中注意以下幾點(diǎn)：

1、認(rèn)真上好專業(yè)試驗(yàn)課，多在實(shí)踐中鍛煉自己。

2、寫程序的過程中要考慮周到，嚴(yán)密。

3、在做設(shè)計(jì)的時(shí)候要有信心，有耐心，切勿煩躁。

4、認(rèn)真的學(xué)習(xí)課本知識(shí)，把握課本中的知識(shí)點(diǎn)，并在此基礎(chǔ)上學(xué)會(huì)靈活運(yùn)用。

5、在課余時(shí)間里多寫程序，熟練把握在調(diào)試程序的過程中所遇到的常見錯(cuò)誤，以便能節(jié)省調(diào)試程序的時(shí)間。我通過課程設(shè)計(jì)建立系統(tǒng)設(shè)計(jì)的整體思想，鍛煉編寫程序、調(diào)試程序的能力，學(xué)習(xí)文檔編寫規(guī)范，培養(yǎng)獨(dú)立學(xué)習(xí)、吸取他人經(jīng)驗(yàn)，樹立團(tuán)隊(duì)協(xié)作精神。同時(shí)，充分彌補(bǔ)了課堂教學(xué)及普通試驗(yàn)中知識(shí)深度與廣度有限的缺陷，更好地幫助從全局角度把握

東華理工大學(xué)

課程體系，并且可以將理論與實(shí)際聯(lián)系。在課程設(shè)計(jì)的過程中不僅僅是書本上的知識(shí)，這