單鏈表存儲選擇排序升序排列設計報告


本文共計13頁，5260字


摘 要

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