數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)-手把手教你做實(shí)驗(yàn)課件_第1頁(yè)
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)-手把手教你做實(shí)驗(yàn)課件_第2頁(yè)
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)-手把手教你做實(shí)驗(yàn)課件_第3頁(yè)
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)-手把手教你做實(shí)驗(yàn)課件_第4頁(yè)
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)-手把手教你做實(shí)驗(yàn)課件_第5頁(yè)
已閱讀5頁(yè),還剩45頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)數(shù)據(jù)結(jié)構(gòu)是一門(mén)專(zhuān)業(yè)技術(shù)基礎(chǔ)課程,是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)。本課程的教學(xué)目的和任務(wù)訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能和培養(yǎng)學(xué)生良好的程序設(shè)計(jì)習(xí)慣。主要內(nèi)容討論線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)和圖等各種常用數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)方法研究數(shù)據(jù)結(jié)構(gòu)的步同的存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)研究各種操作在不同的存儲(chǔ)結(jié)構(gòu)上的算法實(shí)現(xiàn)另外討論查找和排序的各種算法的設(shè)計(jì)思想。目的通過(guò)本課程的學(xué)習(xí),將為學(xué)生進(jìn)一步學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)的相關(guān)專(zhuān)業(yè)課程,例如操作系統(tǒng)、編譯原理等,打下堅(jiān)實(shí)的基礎(chǔ)。為了使學(xué)生學(xué)會(huì)分析、研究計(jì)算機(jī)處理的數(shù)據(jù)的結(jié)構(gòu)特征,以便為實(shí)際問(wèn)題所涉及的數(shù)據(jù)設(shè)計(jì)合適的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法。本課程的教學(xué)實(shí)驗(yàn)環(huán)節(jié)將訓(xùn)練學(xué)生進(jìn)行較為的復(fù)雜程序設(shè)計(jì),注意培養(yǎng)學(xué)生進(jìn)行存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)的能力。要求學(xué)生在正確理解各類(lèi)數(shù)據(jù)結(jié)構(gòu)的基本概念和實(shí)現(xiàn)方法,編寫(xiě)出結(jié)構(gòu)清楚、正確易讀、符合軟件工程規(guī)范的程序。為數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(實(shí)現(xiàn)一個(gè)復(fù)雜的系統(tǒng))做好準(zhǔn)備11/24/20221數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)數(shù)據(jù)結(jié)構(gòu)是一門(mén)專(zhuān)業(yè)技術(shù)基礎(chǔ)課程,是計(jì)算機(jī)程序?qū)ο刃拚n的基本要求:程序設(shè)計(jì)語(yǔ)言和離散數(shù)學(xué)是數(shù)據(jù)結(jié)構(gòu)的兩門(mén)主要的先修課程。對(duì)程序設(shè)計(jì)語(yǔ)言課程的教學(xué)要求是:1.掌握程序設(shè)計(jì)語(yǔ)言的基本概念。2.掌握結(jié)構(gòu)化程序設(shè)計(jì)的基本原理,能熟練地運(yùn)用三種基本控制結(jié)構(gòu)進(jìn)行一般問(wèn)題的程序設(shè)計(jì),具備較好的程序調(diào)試能力,并具有良好的程序設(shè)計(jì)習(xí)慣。3.掌握復(fù)合數(shù)據(jù)類(lèi)型的基本思想,能正確理解和應(yīng)用指針類(lèi)型。對(duì)離散數(shù)學(xué)課程的教學(xué)要求是:1.掌握離散數(shù)學(xué)的基本理論。2.具有一定的邏輯思維和推理能力。3.熟練掌握命題代數(shù)和圖論的基本理論。11/24/20222數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件對(duì)先修課的基本要求:11/22/20222數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析)二、完成問(wèn)題的模型的建立(ADT)三、選擇實(shí)驗(yàn)環(huán)境四、設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)五、設(shè)計(jì)算法六、完成代碼的編寫(xiě)七、上機(jī)完成程序的調(diào)試、數(shù)據(jù)測(cè)試八、整理實(shí)驗(yàn)報(bào)告九、完成實(shí)驗(yàn)的總結(jié)11/24/20223數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析)題目:設(shè)計(jì)一個(gè)可進(jìn)行復(fù)數(shù)運(yùn)算的演示程序。要求:實(shí)現(xiàn)下列六種基本運(yùn)算:由輸入的實(shí)部和虛部生成一個(gè)復(fù)數(shù);兩個(gè)復(fù)數(shù)求和;兩個(gè)復(fù)數(shù)求差;兩個(gè)復(fù)數(shù)求積;從已知復(fù)數(shù)中分離出實(shí)部;從已知復(fù)數(shù)中分離出虛部。運(yùn)算結(jié)果以相應(yīng)的復(fù)數(shù)或?qū)崝?shù)的表示形式顯示。11/24/20224數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)二、完成問(wèn)題的模型的建立(ADT)在正確理解實(shí)驗(yàn)題目之后,不要著急編寫(xiě)代碼,代碼寫(xiě)的越早,并不代表你寫(xiě)程序的能力越高,更不能代表你的程序質(zhì)量好。首先給出問(wèn)題的ADT數(shù)據(jù)類(lèi)型的表示,即用ADT完成問(wèn)題的模型的建立。以本例題為例:應(yīng)首先給出復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型的建立。以下是復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型表示(參考)

11/24/20225數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)二、完成問(wèn)題的模型的建立(ADT)11如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)以下是復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型表示(參考)

ADTcomplex{數(shù)據(jù)對(duì)象:D={a,b|a,b∈FloatSet}數(shù)據(jù)關(guān)系:R={<a,b>|a,b∈D}基本操作:InitComplex(&C,vr,vi);操作結(jié)果:構(gòu)造一個(gè)復(fù)數(shù),元素a,b分別被賦以參數(shù)vr,vi的值OutComplex(C);操作結(jié)果:輸出一個(gè)復(fù)數(shù)AddComplex(&C,C1,C2);操作結(jié)果:求兩個(gè)復(fù)數(shù)C1,C2之和,結(jié)果存入C┇}ADTcomplex;11/24/20226數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)以下是復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型表示(參考)1如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)三、選擇實(shí)驗(yàn)環(huán)境操作系統(tǒng):WindowsXP語(yǔ)言平臺(tái)選用C:TurboC2.0或以上兼容版本選用VisualC++:VC++6.0或以上兼容版本11/24/20227數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)三、選擇實(shí)驗(yàn)環(huán)境11/22/20227如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)四、設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)在完成與題目相關(guān)的抽象數(shù)據(jù)類(lèi)型的定義后,應(yīng)給出相關(guān)的數(shù)據(jù)結(jié)構(gòu)的定義(即相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示)。以下為復(fù)數(shù)的數(shù)據(jù)結(jié)構(gòu)的說(shuō)明。typedefstructComplex{floatreal;floatimage;}Complex;11/24/20228數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)四、設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)11/22/如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)五、設(shè)計(jì)算法在確定相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示后,應(yīng)給出每一個(gè)操作對(duì)應(yīng)的算法定義及算法實(shí)現(xiàn)。以復(fù)數(shù)的基本操作InitComplex(&C,vr,vi)為例:InitComplex(&C,vr,vi)的定義如下:StatusInitComplex(Complex&C,floatvr,floatvi)InitComplex(&C,vr,vi)的實(shí)現(xiàn)如下:StatusInitComplex(Complex&C,floatvr,floatvi){C.real=vr;C.image=vi;returnOK;}11/24/20229數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)五、設(shè)計(jì)算法11/22/20229數(shù)據(jù)如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)六、完成代碼的編寫(xiě)首先在磁盤(pán)上建立目錄9500101張揚(yáng)假定9500101為你的學(xué)號(hào)假定張揚(yáng)為你的姓名在目錄9500101張揚(yáng)下建立WORD文件LAB01.DOC假定這是第一次實(shí)驗(yàn),LAB01.DOC為本次的實(shí)驗(yàn)報(bào)告運(yùn)行VC6.0,如下圖所示,在目錄9500101張揚(yáng)下建立工程LAB01,11/24/202210數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)六、完成代碼的編寫(xiě)11/22/202211/24/202211數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202211數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202212數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202212數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202213數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202213數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202214數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202214數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202215數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202215數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202216數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202216數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202217數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202217數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202218數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202218數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202219數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202219數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202220數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202220數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202221數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202221數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202222數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202222數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)七、上機(jī)完成程序的調(diào)試、數(shù)據(jù)測(cè)試11/24/202223數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)七、上機(jī)完成程序的調(diào)試、數(shù)據(jù)測(cè)試11/如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)八、整理實(shí)驗(yàn)報(bào)告11/24/202224數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)八、整理實(shí)驗(yàn)報(bào)告11/22/20222如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)九、完成實(shí)驗(yàn)的總結(jié)11/24/202225數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)九、完成實(shí)驗(yàn)的總結(jié)11/22/2022數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)數(shù)據(jù)結(jié)構(gòu)是一門(mén)專(zhuān)業(yè)技術(shù)基礎(chǔ)課程,是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)。本課程的教學(xué)目的和任務(wù)訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能和培養(yǎng)學(xué)生良好的程序設(shè)計(jì)習(xí)慣。主要內(nèi)容討論線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)和圖等各種常用數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)方法研究數(shù)據(jù)結(jié)構(gòu)的步同的存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)研究各種操作在不同的存儲(chǔ)結(jié)構(gòu)上的算法實(shí)現(xiàn)另外討論查找和排序的各種算法的設(shè)計(jì)思想。目的通過(guò)本課程的學(xué)習(xí),將為學(xué)生進(jìn)一步學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)的相關(guān)專(zhuān)業(yè)課程,例如操作系統(tǒng)、編譯原理等,打下堅(jiān)實(shí)的基礎(chǔ)。為了使學(xué)生學(xué)會(huì)分析、研究計(jì)算機(jī)處理的數(shù)據(jù)的結(jié)構(gòu)特征,以便為實(shí)際問(wèn)題所涉及的數(shù)據(jù)設(shè)計(jì)合適的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法。本課程的教學(xué)實(shí)驗(yàn)環(huán)節(jié)將訓(xùn)練學(xué)生進(jìn)行較為的復(fù)雜程序設(shè)計(jì),注意培養(yǎng)學(xué)生進(jìn)行存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)的能力。要求學(xué)生在正確理解各類(lèi)數(shù)據(jù)結(jié)構(gòu)的基本概念和實(shí)現(xiàn)方法,編寫(xiě)出結(jié)構(gòu)清楚、正確易讀、符合軟件工程規(guī)范的程序。為數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(實(shí)現(xiàn)一個(gè)復(fù)雜的系統(tǒng))做好準(zhǔn)備11/24/202226數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)數(shù)據(jù)結(jié)構(gòu)是一門(mén)專(zhuān)業(yè)技術(shù)基礎(chǔ)課程,是計(jì)算機(jī)程序?qū)ο刃拚n的基本要求:程序設(shè)計(jì)語(yǔ)言和離散數(shù)學(xué)是數(shù)據(jù)結(jié)構(gòu)的兩門(mén)主要的先修課程。對(duì)程序設(shè)計(jì)語(yǔ)言課程的教學(xué)要求是:1.掌握程序設(shè)計(jì)語(yǔ)言的基本概念。2.掌握結(jié)構(gòu)化程序設(shè)計(jì)的基本原理,能熟練地運(yùn)用三種基本控制結(jié)構(gòu)進(jìn)行一般問(wèn)題的程序設(shè)計(jì),具備較好的程序調(diào)試能力,并具有良好的程序設(shè)計(jì)習(xí)慣。3.掌握復(fù)合數(shù)據(jù)類(lèi)型的基本思想,能正確理解和應(yīng)用指針類(lèi)型。對(duì)離散數(shù)學(xué)課程的教學(xué)要求是:1.掌握離散數(shù)學(xué)的基本理論。2.具有一定的邏輯思維和推理能力。3.熟練掌握命題代數(shù)和圖論的基本理論。11/24/202227數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件對(duì)先修課的基本要求:11/22/20222數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析)二、完成問(wèn)題的模型的建立(ADT)三、選擇實(shí)驗(yàn)環(huán)境四、設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)五、設(shè)計(jì)算法六、完成代碼的編寫(xiě)七、上機(jī)完成程序的調(diào)試、數(shù)據(jù)測(cè)試八、整理實(shí)驗(yàn)報(bào)告九、完成實(shí)驗(yàn)的總結(jié)11/24/202228數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析)題目:設(shè)計(jì)一個(gè)可進(jìn)行復(fù)數(shù)運(yùn)算的演示程序。要求:實(shí)現(xiàn)下列六種基本運(yùn)算:由輸入的實(shí)部和虛部生成一個(gè)復(fù)數(shù);兩個(gè)復(fù)數(shù)求和;兩個(gè)復(fù)數(shù)求差;兩個(gè)復(fù)數(shù)求積;從已知復(fù)數(shù)中分離出實(shí)部;從已知復(fù)數(shù)中分離出虛部。運(yùn)算結(jié)果以相應(yīng)的復(fù)數(shù)或?qū)崝?shù)的表示形式顯示。11/24/202229數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)一、首先弄清楚問(wèn)題(實(shí)驗(yàn)題目,需求分析如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)二、完成問(wèn)題的模型的建立(ADT)在正確理解實(shí)驗(yàn)題目之后,不要著急編寫(xiě)代碼,代碼寫(xiě)的越早,并不代表你寫(xiě)程序的能力越高,更不能代表你的程序質(zhì)量好。首先給出問(wèn)題的ADT數(shù)據(jù)類(lèi)型的表示,即用ADT完成問(wèn)題的模型的建立。以本例題為例:應(yīng)首先給出復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型的建立。以下是復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型表示(參考)

11/24/202230數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)二、完成問(wèn)題的模型的建立(ADT)11如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)以下是復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型表示(參考)

ADTcomplex{數(shù)據(jù)對(duì)象:D={a,b|a,b∈FloatSet}數(shù)據(jù)關(guān)系:R={<a,b>|a,b∈D}基本操作:InitComplex(&C,vr,vi);操作結(jié)果:構(gòu)造一個(gè)復(fù)數(shù),元素a,b分別被賦以參數(shù)vr,vi的值OutComplex(C);操作結(jié)果:輸出一個(gè)復(fù)數(shù)AddComplex(&C,C1,C2);操作結(jié)果:求兩個(gè)復(fù)數(shù)C1,C2之和,結(jié)果存入C┇}ADTcomplex;11/24/202231數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)以下是復(fù)數(shù)的抽象數(shù)據(jù)類(lèi)型表示(參考)1如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)三、選擇實(shí)驗(yàn)環(huán)境操作系統(tǒng):WindowsXP語(yǔ)言平臺(tái)選用C:TurboC2.0或以上兼容版本選用VisualC++:VC++6.0或以上兼容版本11/24/202232數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)三、選擇實(shí)驗(yàn)環(huán)境11/22/20227如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)四、設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)在完成與題目相關(guān)的抽象數(shù)據(jù)類(lèi)型的定義后,應(yīng)給出相關(guān)的數(shù)據(jù)結(jié)構(gòu)的定義(即相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示)。以下為復(fù)數(shù)的數(shù)據(jù)結(jié)構(gòu)的說(shuō)明。typedefstructComplex{floatreal;floatimage;}Complex;11/24/202233數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)四、設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)11/22/如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)五、設(shè)計(jì)算法在確定相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)表示后,應(yīng)給出每一個(gè)操作對(duì)應(yīng)的算法定義及算法實(shí)現(xiàn)。以復(fù)數(shù)的基本操作InitComplex(&C,vr,vi)為例:InitComplex(&C,vr,vi)的定義如下:StatusInitComplex(Complex&C,floatvr,floatvi)InitComplex(&C,vr,vi)的實(shí)現(xiàn)如下:StatusInitComplex(Complex&C,floatvr,floatvi){C.real=vr;C.image=vi;returnOK;}11/24/202234數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)五、設(shè)計(jì)算法11/22/20229數(shù)據(jù)如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)六、完成代碼的編寫(xiě)首先在磁盤(pán)上建立目錄9500101張揚(yáng)假定9500101為你的學(xué)號(hào)假定張揚(yáng)為你的姓名在目錄9500101張揚(yáng)下建立WORD文件LAB01.DOC假定這是第一次實(shí)驗(yàn),LAB01.DOC為本次的實(shí)驗(yàn)報(bào)告運(yùn)行VC6.0,如下圖所示,在目錄9500101張揚(yáng)下建立工程LAB01,11/24/202235數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)六、完成代碼的編寫(xiě)11/22/202211/24/202236數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/202211數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/24/202237數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課件11/22/

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論