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