銅陵學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)模板-展示頁(yè)
2024-08-19 06:13本頁(yè)面
【正文】 jm。339。break。:print()。 case 39。goto jm。139。getchar()。2）主函數(shù)的算法如下：void main(){jm:system(cls)。 double marks。/*全局變量*/struct student/*定義結(jié)構(gòu)體*/{long num。}詳細(xì)設(shè)計(jì)1）宏定義，定義全局變量、結(jié)構(gòu)體：define LEN sizeof(struct student)/*宏定義*/static int n。L,i,e)初始條件：線性表L已存在。操作結(jié)果：用新的輸入數(shù)據(jù)項(xiàng)j代替原有的指定要修改的數(shù)據(jù)項(xiàng)i。操作結(jié)果：刪除L的第i個(gè)數(shù)據(jù)元素,L的長(zhǎng)度減1Xg(amp。 Del(amp。L,i,j)初始條件：線性表L已存在，1≤i≤n+1。程序運(yùn)行中，為了保持屏幕的清楚和美觀，時(shí)刻進(jìn)行清屏也是必要的。為了使用的方便，程序中將設(shè)計(jì)三種排序的方式，按照學(xué)號(hào)排序funnum()，按照姓名的首字母排序funname()，按照分?jǐn)?shù)排序funmarks()。刪除轉(zhuǎn)學(xué)學(xué)生的信息的子函數(shù)del()。插入信息的子函數(shù)insert()。文件保存的子函數(shù)wfile()。排序的子函數(shù)print()。概要設(shè)計(jì) 首先由于程序中要有對(duì)學(xué)生信息的增加和減少，定義一個(gè)全局變量n，在此程序的任意的模塊中均可以使用。這里基本是自學(xué)的內(nèi)容，而且要考慮到是否要自行選擇保存的磁盤(pán)。這些在數(shù)據(jù)結(jié)構(gòu)課上已經(jīng)講過(guò)，只要能夠理解關(guān)于線性表的幾個(gè)相關(guān)的基本算法就可以了。三．課程設(shè)計(jì)說(shuō)明書(shū)需求分析要求用到數(shù)據(jù)結(jié)構(gòu)課上學(xué)到的線性表的知識(shí)，所以就要充分而清晰的理解關(guān)于線性表的知識(shí)。3. 程序設(shè)計(jì)語(yǔ)言推薦使用C/C++，程序書(shū)寫(xiě)規(guī)范，源程序需加必要的注釋。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。要求：1. 在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類型、構(gòu)思算法、通過(guò)設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫(xiě)出完整的分析報(bào)告。 請(qǐng)根據(jù)所學(xué)過(guò)的線性表知識(shí)用C/C++編程實(shí)現(xiàn)此操作。二．課程設(shè)計(jì)任務(wù)與要求：任務(wù)學(xué)生成績(jī)管理 問(wèn)題描述：已知某學(xué)生成績(jī)表中現(xiàn)有N位同學(xué)的成績(jī)（要求各人數(shù)據(jù)不同），如：知識(shí)點(diǎn)提示： 在線性表中刪除某個(gè)指定元素，并在規(guī)定位置插入一個(gè)新元素，要求操作后的結(jié)果按元素（姓名）升序的方式顯示出來(lái)。 二○一一年 十二月《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告規(guī)范要求（按照如下格式完成報(bào)告） 一．課程設(shè)計(jì)目的1. 訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫(xiě)程序求解指定問(wèn)題。學(xué) 號(hào): 班 級(jí): 2010級(jí)信管班 專 業(yè):信息管理與信息系統(tǒng)專業(yè) 2010級(jí)課程設(shè)計(jì)報(bào)告系 別 : 數(shù)學(xué)與計(jì)算機(jī)科學(xué)系 姓 名: 2. 初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3. 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；4. 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過(guò)程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。學(xué)號(hào)姓名成績(jī)01101李平7501202王露7001205張強(qiáng)8501118曹雨90……………… 現(xiàn)需要?jiǎng)h除已轉(zhuǎn)學(xué)的某位同學(xué)的成績(jī)，同時(shí)添加某位同學(xué)的成績(jī)（學(xué)號(hào)、姓名、成績(jī)自定），插入位置按姓名升序排列。程序要求： 1. 現(xiàn)有N位同學(xué)的數(shù)據(jù)要求從數(shù)據(jù)文件中讀入，不用交互方式錄入；2. 擬刪除同學(xué)的姓名及新添加同學(xué)的數(shù)據(jù)采用交互方式輸入；3. 刪除及插入操作完畢，需將成績(jī)表中的所有記錄按姓名升序方式顯示出來(lái)；4. 將更新后的成績(jī)表保存到另一個(gè)數(shù)據(jù)文件中；5. 可以增加功能：如修改某位同學(xué)的成績(jī)。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。 2. 設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。4. 每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；5. 每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書(shū)（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁(yè)（代碼不算）；6. 課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核。要求實(shí)現(xiàn)的基本功能很簡(jiǎn)單，只有刪除和插入，增加功能也不過(guò)是加上修改。問(wèn)題是將輸入的信息保存入文件和從文件輸出。綜上，做這個(gè)課題，要具備的知識(shí)就是線性表的基本算法，文件的保存和讀取算法，必要的C或者C++知識(shí)（本次我將使用C實(shí)現(xiàn)），以及豐富的程序調(diào)適經(jīng)驗(yàn)。宏定義，用LEN來(lái)代替開(kāi)辟地址空間，定義三個(gè)結(jié)構(gòu)體變量，學(xué)號(hào)num,姓名name,分?jǐn)?shù)marks. 設(shè)計(jì)實(shí)現(xiàn)主要功能的函數(shù)有：創(chuàng)建學(xué)生信息的子函數(shù)creat()。查找的子函數(shù)search()。文件讀取的子函數(shù)frile()。修改信息的子函數(shù)xg()。然后在main()函數(shù)中使用一個(gè)switch()語(yǔ)句實(shí)現(xiàn)對(duì)各個(gè)子函數(shù)的調(diào)用。 在排序子函數(shù)print()中還要用一個(gè)switch()語(yǔ)句用于對(duì)不同的排序方法的函數(shù)的調(diào)用.為了直觀的看到操作以后的結(jié)果，還要有一個(gè)輸出顯示的函數(shù)listall()。抽象數(shù)據(jù)類型線性表的定義如下：ADT List{ 數(shù)據(jù)對(duì)象：D={ai| ai ∈ElemSet,i=1,2,3……，n,n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai| ai1,ai ∈D,i=1,2,3,……，n}基本操作：Insert(amp。操作結(jié)果：在L中第i個(gè)位置之前插入新的數(shù)據(jù)元素j,L的長(zhǎng)度加1。L,i,j)初始條件：線性表L已存在，1≤i≤n。L,i,j)初始條件：線性表L已存在。Search(amp。操作結(jié)果：查找指定的某元素i，并將值賦給e,用e 輸出。/*n為靜態(tài)全局變量，本文件模塊中各函數(shù)均可使用它*/char numstr[100]。char name[10]。} stu[1000],temp。 do{ choice=getchar()。 switch(choice)/*switch語(yǔ)句用于循環(huán)選擇所要的選項(xiàng)*/ { case 39。:creat()。break。239。goto jm。 case 39。:search()。break。439。goto jm。 case
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1