




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、1 / 22 文檔可自由編輯打印沈 陽 工 程 學(xué) 院課程設(shè)計(jì)任務(wù)書課課程程設(shè)計(jì)題設(shè)計(jì)題目:目: 數(shù)據(jù)數(shù)據(jù)結(jié)結(jié)構(gòu)及算法的構(gòu)及算法的設(shè)計(jì)設(shè)計(jì)與與實(shí)現(xiàn)實(shí)現(xiàn) 系系 別別 信息工程系信息工程系 班班級(jí)級(jí) 學(xué)生姓名學(xué)生姓名 學(xué)號(hào)學(xué)號(hào) 指指導(dǎo)導(dǎo)教教師師 楊楊政、政、 姜柳姜柳 職職稱稱 講師講師、副教授、副教授 課課程程設(shè)計(jì)進(jìn)設(shè)計(jì)進(jìn)行地點(diǎn):行地點(diǎn): 實(shí)訓(xùn)實(shí)訓(xùn) E312 任任 務(wù)務(wù) 下下 達(dá)達(dá) 時(shí)時(shí) 間間: : 2008 年年 11 月月 27 日日 起止日期:起止日期:2008 年年 12 月月 1 日起日起至至 2008 年年 12 月月 5 日止日止教教研研室室主主任任 姜柳姜柳 2008 年年 11
2、 月月 28 日日批批準(zhǔn)準(zhǔn)2 / 22 文檔可自由編輯打印數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書一、設(shè)計(jì)目的一、設(shè)計(jì)目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程,是一門實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段,要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫、類 C 語言的算法轉(zhuǎn)換成 C(C+)程序并上機(jī)調(diào)試的基本方法,還要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié),對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練,將起到顯著的促進(jìn)作用。二、設(shè)計(jì)要求設(shè)計(jì)要求1、課程設(shè)計(jì)題目每組三題,每個(gè)學(xué)生必須獨(dú)立完成;2、課程設(shè)計(jì)時(shí)間為 1 周;3、設(shè)計(jì)語言
3、 C(C+)不限;4、課余時(shí)間完成源程序和課程設(shè)計(jì)報(bào)告等文檔書寫工作,上機(jī)時(shí)間只能做調(diào)試工作。上機(jī)時(shí)帶上源程序、數(shù)據(jù)結(jié)構(gòu)教材、C 語言教材。5、上機(jī)任務(wù)1)選擇合適的數(shù)據(jù)結(jié)構(gòu),并定義數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)體;2)根據(jù)程序所要完成的基本要求,設(shè)計(jì)出完整的算法;3)設(shè)計(jì)出主程序(main 函數(shù)),使其成為完整的程序。 6、上機(jī)時(shí)間:按照實(shí)驗(yàn)室上機(jī)時(shí)間安排計(jì)劃執(zhí)行 7、無論在校外、校內(nèi),都要嚴(yán)格遵守學(xué)校和所在單位的學(xué)習(xí)和勞動(dòng)紀(jì)律、規(guī)章制度,學(xué)生有事離校必須請(qǐng)假。課程設(shè)計(jì)期間,無故缺席按曠課處理;缺席時(shí)間達(dá)四分之一以上者,其成績按不及格處理。3 / 22 文檔可自由編輯打印三、報(bào)告書寫格式報(bào)告書寫格式1封皮2
4、成績單3任務(wù)書4目錄5正文6參考文獻(xiàn)四、成績?cè)u(píng)定四、成績?cè)u(píng)定評(píng)定成績根據(jù)課程設(shè)計(jì)表現(xiàn)、成績測(cè)驗(yàn)、課程設(shè)計(jì)報(bào)告等進(jìn)行綜合評(píng)定。評(píng)定等級(jí):不及格、及格、中、良好、優(yōu)秀。五、設(shè)計(jì)題目五、設(shè)計(jì)題目 設(shè)計(jì)題目一設(shè)計(jì)題目一 全國交通咨詢模擬全國交通咨詢模擬【問題描述問題描述】處于對(duì)不同目的的旅客對(duì)交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的時(shí)間盡可能短,出門旅游的游客則希望旅費(fèi)盡可能省,而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國城市間的交通咨詢程序,為旅客提供兩種或三種最優(yōu)決策的交通咨詢。【基本要求基本要求】(1)提供對(duì)城市信息進(jìn)行編輯(如:添加或刪除)的功能。 (2)城市之間有兩種交通工具:
5、火車和飛機(jī)。提供對(duì)列車時(shí)刻表和飛機(jī)航班進(jìn)行編輯(增設(shè)或刪除)的功能。 (3)提供兩種最優(yōu)決策:最快到達(dá)或最省錢到達(dá)。全程只考慮一種交通工具。 (4)旅途中耗費(fèi)的總時(shí)間應(yīng)該包括中轉(zhuǎn)站的等候時(shí)間。 (5)咨詢以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行。由用戶輸入起始站、終點(diǎn)站、最優(yōu)決策原則和交通工具,輸出信息:最快需要多長時(shí)間才能到達(dá)或者最少需要多少旅費(fèi)才能到達(dá),并詳細(xì)說明依次于何時(shí)乘坐哪一趟列車或哪一次4 / 22 文檔可自由編輯打印班機(jī)到何地?!緶y(cè)試數(shù)據(jù)測(cè)試數(shù)據(jù)】【實(shí)現(xiàn)提示實(shí)現(xiàn)提示】(1)對(duì)全國城市交通圖和班車時(shí)刻表及飛機(jī)航班表的編輯,應(yīng)該提供文件形式輸入和鍵盤輸入兩種方式。飛機(jī)航班表的信息應(yīng)包括:起始站的
6、出發(fā)時(shí)間、終點(diǎn)站的到達(dá)時(shí)間和票價(jià);列車時(shí)刻表則需根據(jù)交通圖給出各個(gè)路段的詳細(xì)信息,例如:對(duì)于從北京到上海的火車,需給出北京至天津、天津至徐州及徐州至各段的出發(fā)時(shí)間、到達(dá)時(shí)間和票價(jià)信息。(2)以鄰接表作交通圖的存儲(chǔ)結(jié)構(gòu),表示邊的結(jié)點(diǎn)內(nèi)除含有鄰接點(diǎn)的信息外,包括交通工具、路程中消耗的時(shí)間和花費(fèi)以及出發(fā)和到達(dá)的時(shí)間等多項(xiàng)屬性?!具x作內(nèi)容選作內(nèi)容】增加旅途中轉(zhuǎn)次數(shù)最少的最優(yōu)決策。設(shè)計(jì)題目二設(shè)計(jì)題目二 學(xué)生成績管理系統(tǒng)學(xué)生成績管理系統(tǒng)【基本要求】現(xiàn)有學(xué)生成績信息文件 1(1.txt),內(nèi)容如下姓名 學(xué)號(hào) 語文 數(shù)學(xué) 英語 張明明 01 67 78 82李成友 02 78 91 88張輝燦 03 68 8
7、2 56王露 04 56 45 77呼和浩特北京大連西寧武漢南昌842137674825672徐州397烏魯木齊哈爾濱長春沈陽天津鄭州西安蘭州成都上海昆明貴陽株州福州柳州廣州深圳南寧1892216114566811009676399073496765112423057046516223674092556076751405345 / 22 文檔可自由編輯打印陳東明 05 67 38 47. . . . 學(xué)生成績信息文件 2(2.txt),內(nèi)容如下:姓名 學(xué)號(hào) 語文 數(shù)學(xué) 英語 陳果 31 57 68 82李華明 32 88 90 68張明東 33 48 42 56李明國 34 50 45 87陳
8、道亮 35 47 58 77. . . . 試編寫一管理系統(tǒng),要求如下:1、 實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行合并,生成新文件 3.txt2、 抽取出三科成績中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件 4.txt3、 對(duì)合并后的文件 3.txt 中的數(shù)據(jù)按總分降序排序(至少采用兩種排序方法實(shí)現(xiàn))4、 輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5、 要求使用結(jié)構(gòu)體,鏈或數(shù)組等實(shí)現(xiàn)上述要求.采用多種方法且算法正確者,可適當(dāng)加分.設(shè)計(jì)題目三設(shè)計(jì)題目三 小型圖書館管理系統(tǒng)(鏈表的插入,排序,查詢,刪除)小型圖書館管理系統(tǒng)(鏈表的插入,排序,查詢,刪除)設(shè)計(jì)要求對(duì) C 語言軟件開發(fā)有一定
9、的認(rèn)識(shí),了解并掌握開發(fā)的各個(gè)流程,以及各功能代碼的實(shí)現(xiàn)。創(chuàng)建一個(gè)圖書館管理系統(tǒng),可進(jìn)行還書(插入),排序,查找,借書(刪除)操作。【設(shè)計(jì)原理】6 / 22 文檔可自由編輯打印1所有信息存儲(chǔ)在一個(gè)帶頭結(jié)點(diǎn)的單向鏈表中,每個(gè)結(jié)點(diǎn)存儲(chǔ)一條圖書記錄,即結(jié)構(gòu)體(book),其中各域?yàn)椋簳?hào)(number)、書名(title)、作者(writer)、定價(jià)(pricing)、出版社(publishinghouse),指針域(next)。2系統(tǒng)初始時(shí)圖書記錄為空,由用戶錄入信息,進(jìn)行插入(包括創(chuàng)建),排序,查找,刪除操作。 3有兩種排序算法可選:選擇排序和直接插入排序,均由鏈表實(shí)現(xiàn)。4如輸入有錯(cuò),給出出錯(cuò)提示
10、。設(shè)計(jì)內(nèi)容與步驟設(shè)計(jì)內(nèi)容與步驟選擇合適的數(shù)據(jù)結(jié)構(gòu)結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)算法設(shè)計(jì)與分析程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試課程設(shè)計(jì)說明書進(jìn)度安排進(jìn)度安排設(shè)計(jì)工作 4 學(xué)時(shí)實(shí)現(xiàn)與調(diào)試 12 學(xué)時(shí)課程設(shè)計(jì)說明書 4 學(xué)時(shí)設(shè)計(jì)考核要求設(shè)計(jì)考核要求考勤 20%課程設(shè)計(jì)說明書 50%答辯 30%五、參考書目五、參考書目7 / 22 文檔可自由編輯打印摘摘 要要 “數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)技術(shù)基礎(chǔ)課。它的教學(xué)要求是:學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特征,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法,并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。另一方面,本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程,要求學(xué)生編寫的程序結(jié)構(gòu)
11、清楚和正確易讀,符合軟件工程的規(guī)范。在學(xué)習(xí)中,先要學(xué)習(xí)程序設(shè)計(jì)課程的目的掌握設(shè)計(jì)程序的思路,學(xué)習(xí)會(huì)用計(jì)算機(jī)語言編寫程序,以實(shí)現(xiàn)所需要處理的任務(wù)。要正確處理算法與語法的關(guān)系,算法是程序的核心、是靈魂,語法是外殼、是工具。不應(yīng)把學(xué)習(xí)重.點(diǎn)放在語法規(guī)則上,語法是重要的,不掌握語法規(guī)則就無法編寫出正確的程序。一定要把重點(diǎn)放在解題的思路上,通過思考,和大量的閱讀,來構(gòu)造一個(gè)完整的程序。請(qǐng)記住:重要的是學(xué)會(huì)編程,而不是背語法。程序設(shè)計(jì)是為了鍛煉我們的實(shí)際動(dòng)手能力,在一定程度上,又增加了我們的各方面的知識(shí),特別是一些聯(lián)系實(shí)際的課程設(shè)計(jì),它的完成需要自己平時(shí)積累的大量知識(shí)、并且需要勤于思考的能力和無限的激情。
12、本次課設(shè)主要是學(xué)習(xí)程序設(shè)計(jì)的方法,進(jìn)行程序設(shè)計(jì)的基本訓(xùn)練,大多數(shù)的學(xué)生應(yīng)該把精力放在最基本,最常用的內(nèi)容上,學(xué)好基本功。最后,感謝老師在我們程序設(shè)計(jì)的過程中辛勤的指導(dǎo)和不倦的教誨。關(guān)鍵詞關(guān)鍵詞 :線性表,棧和隊(duì)列,二叉樹,圖,查找,排序8 / 22 文檔可自由編輯打印目目 錄錄摘摘 要要.5目目 錄錄.6第一章第一章 問題分析問題分析.141.1 項(xiàng)目的必要性和可行性.141.2 需求分析.14第二章第二章 數(shù)據(jù)結(jié)構(gòu)與算法分析數(shù)據(jù)結(jié)構(gòu)與算法分析.15第三章第三章 核心代碼核心代碼.16第四章第四章 運(yùn)行結(jié)果運(yùn)行結(jié)果.23結(jié)結(jié) 論論.24致致 謝謝.250 / 22 文檔可自由編輯打印第一章第一
13、章 問題分析問題分析1.1 項(xiàng)目的必要性和可行性項(xiàng)目的必要性和可行性學(xué)生成績管理系統(tǒng),可以解決復(fù)雜的學(xué)生的各門學(xué)科成績的匯總,對(duì)信息資源進(jìn)行高級(jí)管理,方便擁護(hù)對(duì)信息的查找,修改和編輯,基于計(jì)算機(jī)技術(shù)的發(fā)展,特別是數(shù)據(jù)庫技術(shù)的發(fā)展以及操作語言,系統(tǒng)開發(fā)軟件的發(fā)展,使設(shè)計(jì)一個(gè)滿足用戶需求的多功能的管理系統(tǒng)更為方便,更加美觀,也具有更佳的操作性。 1.2 需求分析需求分析通過調(diào)查,要求系統(tǒng)需要有以下功能: 由于操作人員的計(jì)算機(jī)知識(shí)普遍較差,要求有良好的人機(jī)界面; 由于該系統(tǒng)的使用對(duì)象多,要求有較好的權(quán)限管理; 原始數(shù)據(jù)修改簡單方便,支持多條件修改 方便的數(shù)據(jù)查詢,支持多條件查詢; 在相應(yīng)的權(quán)限下,刪
14、除數(shù)據(jù)方便簡單,數(shù)據(jù)穩(wěn)定性好; 數(shù)據(jù)計(jì)算自動(dòng)完成,盡量減少人工干預(yù);1.設(shè)計(jì)步驟(1) 、需求分析:對(duì)系統(tǒng)的應(yīng)實(shí)現(xiàn)的功能進(jìn)行分析。(2) 、概要設(shè)計(jì):對(duì)系統(tǒng)功能進(jìn)行模塊分解,對(duì)模塊的功能及模塊之間的相互關(guān)系進(jìn)行說明(如用到函數(shù),則對(duì)函數(shù)間的接口進(jìn)行說明) ,對(duì)系統(tǒng)使用的數(shù)據(jù)結(jié)構(gòu)(各數(shù)組、主要變量的設(shè)置及其代表的含義)進(jìn)行說明。(3) 、詳細(xì)設(shè)計(jì):用流程圖、偽代碼等方法對(duì)各主要算法進(jìn)行描述。(4) 、編寫代碼:根據(jù)設(shè)計(jì)編寫。源程序要按照程序的格式規(guī)范來編寫,要求結(jié)構(gòu)清晰,界面友好,關(guān)鍵部分有必要的注釋。(5) 、調(diào)試分析:準(zhǔn)備充分的測(cè)試數(shù)據(jù)對(duì)系統(tǒng)進(jìn)行調(diào)試(對(duì)錯(cuò)誤的數(shù)據(jù)輸入也1 / 22 文檔可自
15、由編輯打印要進(jìn)行測(cè)試,保證程序的容錯(cuò)性) ,并通過測(cè)試對(duì)系統(tǒng)提出改進(jìn)設(shè)想。2 / 22 文檔可自由編輯打印第第 2 2 章章 數(shù)據(jù)結(jié)構(gòu)與算法分析數(shù)據(jù)結(jié)構(gòu)與算法分析數(shù)據(jù)結(jié)構(gòu)算法應(yīng)用 從算法設(shè)計(jì)能力的角度來說,其培養(yǎng)目標(biāo)分三個(gè)層次:(1)模仿學(xué)習(xí):通過學(xué)習(xí)常用數(shù)據(jù)結(jié)構(gòu)的基本操作的實(shí)現(xiàn)過程,以及排序和查找算法,掌握算法設(shè)計(jì)的一般過程、思考問題的方法和偽代碼的書寫;(2)簡單應(yīng)用:在掌握算法設(shè)計(jì)一般過程的基礎(chǔ)上,對(duì)給定的數(shù)據(jù)結(jié)構(gòu),要求完成單一的功能,其難度相當(dāng)于常用數(shù)據(jù)結(jié)構(gòu)的基本操作,能夠?qū)崿F(xiàn)一些特定操作;(3)綜合應(yīng)用:綜合應(yīng)用數(shù)據(jù)結(jié)構(gòu)知識(shí)和算法知識(shí),學(xué)會(huì)分析研究數(shù)據(jù)對(duì)象的特性,以便選擇合適的數(shù)據(jù)結(jié)
16、構(gòu)和存貯結(jié)構(gòu)以及相應(yīng)的算法,合理地組織數(shù)據(jù)、有效地表示數(shù)據(jù)、高效地處理數(shù)據(jù),書寫的程序結(jié)構(gòu)清楚、正確易讀,提高程序設(shè)計(jì)的質(zhì)量。算法設(shè)計(jì)詳見圖 2-1(流程圖)開始選擇功能學(xué)生登入忘記密碼回到首頁是否查詢賬戶密碼是否正確管理員課程信息管理顯示成績學(xué)生成績管理結(jié)束NoYes學(xué)生資料管理修改密碼圖 2-13 / 22 文檔可自由編輯打印第三章第三章 核心代碼核心代碼struct stud /定義結(jié)構(gòu)體 long num; /定義長整形變量;char name20; /定義字節(jié)數(shù)組;double score; /定義雙精度變量; typedef struct stucode /定義結(jié)構(gòu)體 struct
17、 stud student ; struct stucode *next; /定義指針L; while(flag) system(cls); menu(); choose=getchar(); switch(choose) case 1: createlist(&r); out(r); printf(Testing function 1nPress any key to continuen); getchar(); getchar(); break; case 2: search1(r); printf(Testing function 1nPress any key to conti
18、nuen); getchar(); getchar(); break; case 3: search2(r); printf(Testing function 1nPress any key to continuen); getchar(); 4 / 22 文檔可自由編輯打印getchar(); break; case 4: del(&r); out(r); printf(Testing function 1nPress any key to continuen); getchar(); getchar(); break; case 5: insert(&r); out(r);
19、 printf(Testing function 1nPress any key to continuen); getchar(); getchar(); break; case 6: sort(&r); out(r); printf(Testing function 1nPress any key to continuen); getchar(); getchar(); break; case 7: out(r); printf(Testing function 7nPress any key to continuen); getchar(); getchar(); break; c
20、ase 0: flag=0; printf(The end.n); break; default: printf(nWrong Selection!(選擇錯(cuò)誤,請(qǐng)重選!)n);getchar();getchar(); 5 / 22 文檔可自由編輯打印void main() /主函數(shù) char choose; int flag=1; /標(biāo)識(shí)位 1struct stucode *r=NULL; void createlist(struct stucode *r) struct stucode *p,*t; long n; char a20; double s; if(*r) *r=NULL; pr
21、intf( n 請(qǐng)輸入:n 學(xué)號(hào)(請(qǐng)按學(xué)號(hào)升序排列) 姓名 分?jǐn)?shù) (若要結(jié)束請(qǐng)輸入三個(gè)為零) n); scanf(%ld%s%lf,&n,a,&s); if(n=0) return; p=(L *)malloc(sizeof(L); /調(diào)用函數(shù) mallocp-student.num=n; strcpy(,a); /調(diào)用函數(shù) strcpyp-student.score=s; p-next=NULL; *r=p; scanf(%ld%s%lf,&n,a,&s); while(n) t=p; p=(L *)malloc(sizeof(L)
22、; p-student.num=n; strcpy(,a); p-student.score=s; p-next=NULL; t-next=p; scanf(%ld%s%lf,&n,a,&s); 6 / 22 文檔可自由編輯打印void search1(struct stucode *r) long x; if(!r) printf(沒有學(xué)生信息可查詢!n); return ; printf( 請(qǐng)輸入要查詢的學(xué)生信息的學(xué)生學(xué)號(hào):n); scanf(%ld,&x); while(r&r-student.num!=x) /循環(huán)遍利 rr=
23、r-next; if(r=NULL) printf(Error! No such student !n); else printf(%ld %s %.2lfn,r-student.num,,r-student.score); void search2(struct stucode *r) char m20; if(!r) printf(沒有學(xué)生信息可查詢!n); return ; printf( 請(qǐng)輸入要查詢的學(xué)生信息的學(xué)生姓名:n); scanf(%s,m); while(r&strcmp(,m) r=r-next; if(r=
24、NULL) printf(Error! No such student !n); else printf(%ld %s %.2lfn,r-student.num,,r-student.score); void del(struct stucode *r) long k; struct stucode *p=*r,*t; if(!(*r) printf(沒有學(xué)生信息可刪除 !n); return ; 7 / 22 文檔可自由編輯打印printf( 請(qǐng)輸入要?jiǎng)h除的學(xué)生信息的學(xué)生學(xué)號(hào):n); scanf(%ld,&k); if(p-student.num=k) *
25、r=(*r)-next,free(p); else while(p-next&p-next-student.num!=k) p=p-next; if(p-next=NULL) printf(Error! No such student !n); else t=p-next; p-next=p-next-next; free(t); void insert(struct stucode *r) /插入具體實(shí)現(xiàn) long n; /定義長整形變量char a20; /定義字節(jié)數(shù)組double s; /定義雙精度類型變量L *p,*t,*k; printf( 請(qǐng)輸入要插入的學(xué)生信息的學(xué)生學(xué)號(hào)
26、姓名 分?jǐn)?shù):n); scanf(%ld%s%lf,&n,a,&s); p=(L *)malloc(sizeof(L); p-student.num=n; p-student.score=s; strcpy(,a); if(!(*r) *r=p; (*r)-next=NULL; return ; if(p-student.numstudent.num) p-next=(*r),(*r)=p; 8 / 22 文檔可自由編輯打印else t=*r; k=t; while(t-next&t-next-student.numstudent.num) t
27、=t-next; p-next=t-next; t-next=p; *r=k; void sort(struct stucode *r) /排序 指針函數(shù) struct stucode *t,*p,*q,*z; if(!r) printf(沒有學(xué)生信息可排序!n); return ; if(!(*r)|!(*r)-next) return; t=*r; p=t-next; t-next=NULL; while(p) q=p-next; if(p-student.scoret-student.score) p-next=t; t=p; else z=t; while(z-next&z-n
28、ext-student.score=p-student.score) z=z-next; p-next=z-next; z-next=p; 9 / 22 文檔可自由編輯打印p=q; *r=t; 10 / 22 文檔可自由編輯打印第四章第四章 運(yùn)行結(jié)果運(yùn)行結(jié)果11 / 22 文檔可自由編輯打印結(jié)結(jié) 論論 通過這次實(shí)訓(xùn),增加了我學(xué)習(xí)軟件技術(shù)的興趣,雖然還不明確軟件技術(shù)包含的具體內(nèi)容,但從數(shù)據(jù)結(jié)構(gòu)這門課程開始,已發(fā)現(xiàn)程序設(shè)計(jì)的樂趣,在學(xué)習(xí)C 語言的過程中也學(xué)到了許多計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí),對(duì)計(jì)算機(jī)的機(jī)體也有了一個(gè)大體的了解。 這次實(shí)訓(xùn)是老師給了范例程序,經(jīng)過自己的改寫,實(shí)現(xiàn)要求。先做簡單的輸出,一步步的再做其它圖案,在實(shí)際操作過程中犯的一些錯(cuò)誤還會(huì)有意外的收獲,感覺實(shí)訓(xùn)很有意思。在具體操作中對(duì)這學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)得到鞏固,達(dá)到實(shí)訓(xùn)的基本目的,也發(fā)現(xiàn)自己的不足之出,在以后的上機(jī)中應(yīng)更加注意,同時(shí)體會(huì)到 C 語言具有的語句簡潔,使用靈活
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024秋三年級(jí)英語上冊(cè) Unit 5 Let's eat課時(shí)4 Let's talk Let's play教學(xué)設(shè)計(jì) 人教PEP
- 三年級(jí)英語下冊(cè) Unit 1 School Subjects Lesson 2 教學(xué)設(shè)計(jì)1 人教新起點(diǎn)
- 14《有趣的冰箱貼》(教學(xué)設(shè)計(jì))-2024-2025學(xué)年人美版(北京)(2024)美術(shù)一年級(jí)下冊(cè)
- 物資采購雙方協(xié)議書7篇
- 2024-2025學(xué)年高中化學(xué) 第四單元 化學(xué)與技術(shù)的發(fā)展 4.2 表面活性劑 精細(xì)化工品教學(xué)設(shè)計(jì) 新人教版選修2
- 進(jìn)修醫(yī)生規(guī)范操作
- 9《這些是大家的》(教學(xué)設(shè)計(jì))-2024-2025學(xué)年統(tǒng)編版道德與法治二年級(jí)上冊(cè)
- 2024-2025學(xué)年高中物理 第10章 熱力學(xué)定律 2 熱和內(nèi)能教學(xué)設(shè)計(jì) 新人教版選修3-3
- 2024秋八年級(jí)道德與法治上冊(cè) 第一單元 在集體中 第一課 大家之家教學(xué)設(shè)計(jì) 教科版
- 17 《松鼠》 (教學(xué)設(shè)計(jì))2024-2025學(xué)年-統(tǒng)編版語文五年級(jí)上冊(cè)
- 河北省保定市六校聯(lián)盟2023-2024學(xué)年高一下學(xué)期期中聯(lián)考 數(shù)學(xué)試題
- 高中數(shù)學(xué)必修二(人教A版2019)課后習(xí)題答案解析
- 2024屆高考化學(xué)精英模擬卷 【山東版】含答案
- 14J936變形縫建筑構(gòu)造
- 期末(試題)-2023-2024學(xué)年四年級(jí)下冊(cè)數(shù)學(xué)人教版
- 2024屆北京市海淀區(qū)初三語文二模作文6篇高分范文:“有了你我真不一樣”
- MOOC 職場(chǎng)英語-西南交通大學(xué) 中國大學(xué)慕課答案
- 2024年天津市濱海新區(qū)中考一模歷史試題
- 外科常見手術(shù)備皮
- MOOC 大學(xué)英語學(xué)術(shù)閱讀-南京大學(xué) 中國大學(xué)慕課答案
- (高清版)DZT 0300-2017 煤田地震勘探規(guī)范
評(píng)論
0/150
提交評(píng)論