[計(jì)算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(已修改)
2025-04-23 22:27 本頁(yè)面
【正文】 編號(hào)： 江西理工大學(xué) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 班 級(jí)： 網(wǎng)絡(luò)112班 學(xué) 號(hào)： 09 姓 名： 李秀光 時(shí) 間： 2012年12月31日 ~2012年1月11日 指導(dǎo)教師： 涂燕瓊 井福榮 2013年01月30目 錄第一章 數(shù)制轉(zhuǎn)換 1一、需求分析 1輸入的形式和輸入值的范圍 1輸出的形式 1程序所能達(dá)到的功能 1測(cè)試數(shù)據(jù) 1二、概要設(shè)計(jì) 2抽象數(shù)據(jù)類型的定義 2主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系 2三、詳細(xì)設(shè)計(jì) 2數(shù)據(jù)類型 2偽碼算法 3流程圖 5調(diào)試分析 6用戶使用說(shuō)明 6測(cè)試結(jié)果 7附錄 8第二章 一元多項(xiàng)式 11一、需求分析 11輸入的形式和輸入值的范圍 11輸出的形式 11程序所能達(dá)到的功能 11測(cè)試數(shù)據(jù) 12二、概要設(shè)計(jì) 12抽象數(shù)據(jù)類型的定義 12主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系 13三、詳細(xì)設(shè)計(jì) 13數(shù)據(jù)類型 13偽碼算法 14流程圖 17調(diào)試分析 18用戶使用說(shuō)明 18測(cè)試結(jié)果 19附錄 20第一章 數(shù)制轉(zhuǎn)換一、需求分析輸入的形式和輸入值的范圍n和f的輸入形式均為int型，n和f的輸入范圍均為1~32767輸出的形式十六進(jìn)制1015輸出AE，超過(guò)十六進(jìn)制時(shí)按16以上數(shù)值按原值輸出。程序所能達(dá)到的功能把十進(jìn)制數(shù)n轉(zhuǎn)換成任意進(jìn)制數(shù)f（對(duì)于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù)，輸出與其等值的任意進(jìn)制數(shù)（如二，四，八，十六進(jìn)制）。測(cè)試數(shù)據(jù)n（十進(jìn)制）f（進(jìn)制）輸出值22210110354411202537681240032767167FFF 二、概要設(shè)計(jì)抽象數(shù)據(jù)類型的定義ADT Stack｛基本操作：InitStack(amp。S) 操作結(jié)果：構(gòu)造一個(gè)空棧s。Push(amp。S,e)初始條件：棧s已存在。操作結(jié)果：插入元素e為新的棧頂元素。Pop(SqStack amp。S) 初始操作：棧s已存在且非空。操作結(jié)果：刪除s的棧頂元素，并用e返回其值。StackEmpty(SqStack S) 初始條件：棧s已存在。 操作結(jié)果：若棧為空則返回1，否則返回0。｝ADT Stack主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系見（三、詳細(xì)設(shè)計(jì)流程圖）↓三、詳細(xì)設(shè)計(jì)數(shù)據(jù)類型// = = = = = ADT Stack 的表示與實(shí)現(xiàn) = = = = = // // 數(shù)制轉(zhuǎn)換 //define STACK_INIT_SIZE 100 //存儲(chǔ)空間初始分配量define STACKINCREMENT 10 //存儲(chǔ)空間分配增量typedef struct { int *base。 int *top。 int stacksize。}SqStack。// 基本操作的函數(shù)原型說(shuō)明 //void InitStack(SqStack amp。S) //構(gòu)造一個(gè)空棧svoid Push(SqStack amp。S,int e)//插入e為新的棧頂元素int Pop(SqStack amp。S) //刪除s的棧頂元素，并用e返回其值int StackEmpty(SqStack S) //若棧為空則返回1，否則返回0void conversion(int n,int f) //對(duì)于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù)，打印輸出與其等值的八進(jìn)制數(shù) 偽碼算法 // 基本操作的算法描述 //void InitStack(SqStack amp。S){//構(gòu)造一個(gè)空棧s = (int *)malloc(STACK_INIT_SIZE * sizeof(int))。 if(!) exit(2)。 = 。 = STACK_INIT_SIZE。}// InitStackvoid Push(SqStack amp。S,int e){//插入元素e為新的棧頂元素 if( = ){ = (int *)realloc(,( + STACKINCREMENT)*sizeof(int))。 if(!) exit(2)。 = + 。 += STACKINCREMENT。 } *++ = e。}// Pushint Pop(SqStack amp。S){ //刪除s的棧頂元素，并用e返回其值 int e。 if( == ) return 0。 e = *。 return e。}//Popint StackEmpty(SqStack S){ //若棧為空則返回1，否則返回0 if( == ) return 1。 else return 0。}// StackEmpty//對(duì)于輸入的任意一個(gè)非負(fù)十進(jìn)制整數(shù)，打印輸出與其等值的八進(jìn)制數(shù) void conversion(int n,int f){ InitStack(S)。 while(n){ Push(S,n%f)。 n = n/f。 } while(!StackEmpty(S)){ Pop(S,e) printf(%d,e)。 }}// conversion流程圖輸入n和fq=y||q=Y打印標(biāo)題開始輸出：要換轉(zhuǎn)的十進(jìn)制數(shù)錯(cuò)誤Yn0輸入q Nf0 Y輸出：請(qǐng)輸入正確的進(jìn)制位！ NInitStack()初始化棧 Yn!=0 NPush(S,n%f) Y NNn=n/f!StackEmpty(S) Y輸出轉(zhuǎn)換后的數(shù)值結(jié)束 調(diào)試分析（1）調(diào)試過(guò)程中遇到的問(wèn)題和解決方法在調(diào)試過(guò)程中主要遇到一些符號(hào)打錯(cuò)或輸出、輸出和函數(shù)之類的名稱打錯(cuò)或漏打，根據(jù)第一行提示的錯(cuò)誤然后進(jìn)行修改，修改之后再運(yùn)行調(diào)試，如此循環(huán)，直到徹底正常運(yùn)行，后面就是優(yōu)化見面的問(wèn)題了。（2）算法的時(shí)空分析和改進(jìn)設(shè)想算法時(shí)間復(fù)雜度：f(n)改進(jìn)設(shè)想：可在輸出時(shí)將10的數(shù)字用AZ輸出。（3）經(jīng)驗(yàn)和體會(huì)等從這是實(shí)驗(yàn)當(dāng)中，我體會(huì)最深的是編程要特別仔細(xì)，因?yàn)樯圆蛔⒁饩涂赡艽蝈e(cuò)字母，這些錯(cuò)誤有時(shí)在調(diào)試當(dāng)中特別難找，就是一個(gè)小小的字母可能也要讓你花上好長(zhǎng)時(shí)間來(lái)修改，還有就是要形成自己的編程風(fēng)格，這樣的代碼看起來(lái)不至于那么亂，給有人條理的感覺，也便于代碼的維護(hù)。用戶使用說(shuō)明運(yùn)行 輸入n和f（n和f均大于0） n和f正確輸入，然后打印輸出n轉(zhuǎn)換成f進(jìn)制后的數(shù)值 輸入q（輸入q=（y||Y）則繼續(xù)轉(zhuǎn)換，否則結(jié)束） 結(jié)束。測(cè)試結(jié)果 附錄（1）帶注釋的源程序include include define STACK_INIT_SIZE 100define STACKINCREMENT 10typedef struct {int *base。int *top。int stacksize。}S
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1