單鏈表存儲(chǔ)選擇排序升序排列設(shè)計(jì)報(bào)告


本文共計(jì)13頁，5260字


摘 要

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)軟件和計(jì)算機(jī)應(yīng)用專業(yè)的核心課程之一，在眾多的計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件中都要用到各種數(shù)據(jù)結(jié)構(gòu)因此，僅掌握幾種計(jì)算機(jī)語言是難以應(yīng)付眾多復(fù)雜的課題，要想有效地使用計(jì)算機(jī)，還必須學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)。
在計(jì)算機(jī)及其應(yīng)用的各個(gè)領(lǐng)域中，都會(huì)用到各種各樣的數(shù)據(jù)結(jié)構(gòu)，學(xué)會(huì)分析研究程序的編寫，選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲(chǔ)表示，以及簡(jiǎn)單易懂的實(shí)現(xiàn)算法，對(duì)于我們編寫程序是十分重要的。
本程序介紹了幾種最常用的數(shù)據(jù)結(jié)構(gòu)，闡述各種數(shù)據(jù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系，本程序采用單鏈表的存儲(chǔ)結(jié)構(gòu)，以及在這些數(shù)據(jù)結(jié)構(gòu)上的運(yùn)算和實(shí)際的執(zhí)行算法，并對(duì)算法的效率進(jìn)行簡(jiǎn)要的分析和討論。采用單鏈表作存儲(chǔ)結(jié)構(gòu)，選擇排序升序排列的程序，最主要的就是它有很強(qiáng)的實(shí)用性，它是一個(gè)簡(jiǎn)單易懂的程序，任何人不需要過多的學(xué)習(xí)，便可靈活掌握其編寫方法， 但由于本人水平有限，這使程序的編寫還存在著許多缺點(diǎn)，如：算法不夠簡(jiǎn)單，比較次數(shù)較多，所占存儲(chǔ)空間較大等缺點(diǎn)。
本程序除了運(yùn)用數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)，而且還是用C語言編寫的，C語言在各種計(jì)算機(jī)上的快速推廣導(dǎo)致了許多C語言版本。這些版本雖然是相似的，但通常是不兼容的。而該程序在整個(gè)運(yùn)行中則采用了Tubo C。也是計(jì)算機(jī)最廣泛的使用的編譯程序。用Turbo C運(yùn)行C程序的步驟：
關(guān)鍵詞：函數(shù)，指針，單鏈表，選擇排序
摘要-----------------------------------------------------------４
前言-----------------------------------------------------------５
正文---------------------------------------------------------６
第一章 計(jì)算機(jī)已經(jīng)成為我們學(xué)習(xí)和工作的得力助手---------６
第二章 怎樣開發(fā)一個(gè)采用單鏈表作存儲(chǔ)結(jié)構(gòu)，選擇排序升序排
列的程序？-----------------------------------------６
2．1 編程環(huán)境的選擇---------------------------------------------６
2．2采用單鏈表作存儲(chǔ)結(jié)構(gòu)，選擇排序升序排列的設(shè)計(jì)分析----------６
第三章　游戲總體規(guī)劃-----------------------------------７
流程圖----------------------------------------------------------７
第四章 系統(tǒng)具體實(shí)現(xiàn)----------------------------------１０
4．1 單鏈表的定義？--------------------------------------------１０
4．2 如何建立單鏈表？-------------------------------------------１０
4．3選擇排序升序排列的實(shí)現(xiàn)？---------------------------------１２ 結(jié)束語-----------------------------------------------１４
主要參考文獻(xiàn)-----------------------------------------１４
附錄
主要參考文獻(xiàn)：
[1] 譚浩強(qiáng)編著，C程序設(shè)計(jì)（第二版），清華大學(xué)出版社，1999
[2] 李葆春，劉斌編著，程序設(shè)計(jì)考點(diǎn)精要與解題指導(dǎo)，人民郵電大學(xué)出版社，2002
[3] 李葆春，張植民，尚忠付編著，C語言程序設(shè)計(jì)題典，清華大學(xué)出版社，2002
[4] 譚浩強(qiáng)編著，C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)，清華大學(xué)出版社，1992
[5] 譚浩強(qiáng)，張基溫，唐永炎編著，C語言程序設(shè)計(jì)教程，高等教育出版社，1992