[計算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告-wenkub
2023-04-26 22:27:48 本頁面
【正文】 return 1。S){int e。 = + 。 = STACK_INIT_SIZE。//構(gòu)造一個空棧 void InitStack(SqStack amp。測試結(jié)果 附錄（1）帶注釋的源程序include include define STACK_INIT_SIZE 100define STACKINCREMENT 10typedef struct {int *base。 }}// 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)行修改，修改之后再運(yùn)行調(diào)試，如此循環(huán)，直到徹底正常運(yùn)行，后面就是優(yōu)化見面的問題了。}// StackEmpty//對于輸入的任意一個非負(fù)十進(jìn)制整數(shù)，打印輸出與其等值的八進(jìn)制數(shù) void conversion(int n,int f){ InitStack(S)。 e = *。 } *++ = e。S,int e){//插入元素e為新的棧頂元素 if( = ){ = (int *)realloc(,( + STACKINCREMENT)*sizeof(int))。 if(!) exit(2)。S) //構(gòu)造一個空棧svoid Push(SqStack amp。 int *top。操作結(jié)果：刪除s的棧頂元素，并用e返回其值。S,e)初始條件：棧s已存在。程序所能達(dá)到的功能把十進(jìn)制數(shù)n轉(zhuǎn)換成任意進(jìn)制數(shù)f（對于輸入的任意一個非負(fù)十進(jìn)制整數(shù)，輸出與其等值的任意進(jìn)制數(shù)（如二，四，八，十六進(jìn)制）。測試數(shù)據(jù)n（十進(jìn)制）f（進(jìn)制）輸出值22210110354411202537681240032767167FFF 二、概要設(shè)計抽象數(shù)據(jù)類型的定義ADT Stack｛基本操作：InitStack(amp。操作結(jié)果：插入元素e為新的棧頂元素。StackEmpty(SqStack S) 初始條件：棧s已存在。 int stacksize。S,int e)//插入e為新的棧頂元素int Pop(SqStack amp。 = 。 if(!) exit(2)。}// Pushint Pop(SqStack amp。 return e。 while(n){ Push(S,n%f)。（2）算法的時空分析和改進(jìn)設(shè)想算法時間復(fù)雜度：f(n)改進(jìn)設(shè)想：可在輸出時將10的數(shù)字用AZ輸出。int *top。S){ = (int *)malloc(STACK_INIT_SIZE * sizeof(int))。}//插入e為新的棧頂元素 void Push(SqStack amp。 += STACKINCREMENT。if( == ) return 0。else return 0。while(n){Push(S,n%f)。case 11:printf(B)。case 13:printf(D)。case 15:printf(F)。}}printf(\n\n)。while(q == 39。){printf(請輸入要轉(zhuǎn)換的十進(jìn)制數(shù)值：)。scanf(%d,amp。}elseprintf(請輸入正確的進(jìn)制位！\n\n)。scanf(%s,amp。printf(\t\t\t*\t數(shù) 制 轉(zhuǎn) 換\t *\n)。Operate()。測試數(shù)據(jù) 一元多項式運(yùn)算一元多項式結(jié)果x2+x3+2x2+3x3+4x54x5+4x3+1x2x32x4++x2–5x4+7x4+1x3+1x2+2x2+3x3+4x4 x–x2+4x3+x4 3x41x31x2x1二、概要設(shè)計抽象數(shù)據(jù)類型的定義ADT Polynomial｛ 基本操作： CreatPolyn(amp。 PrintPolyn(P) 初始條件：一元多項式P已存在。Pb) 初始條件：一元多項式Pa和Pb已存在。 操作結(jié)果：多項式減法：Pa=PaPb，并銷毀一元多項式Pb ｝ADT Polynomial主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系見（三、詳細(xì)設(shè)計流程圖）↓三、詳細(xì)設(shè)計數(shù)據(jù)類型// = = = = = ADT Polynomial的表示與實(shí)現(xiàn) = = = = = // // 一元多項式 // typedef struct { //項的表示，多項式的項作為LinkList的數(shù)據(jù)元素 float coef。 //用帶表頭結(jié)點(diǎn)的有序鏈表表示多項式 // 基本操作的函數(shù)原型說明 // void CreatPolyn(polynomial amp。 = 。 for(i = 1。q,cmp)){ //當(dāng)前鏈表中不存在該指數(shù)項 if(MakeNode(amp。 hb = GetHead(*Pb)。amp。 b = GetCurElem(qb)。 case 0: //兩者地指數(shù)值相等 sum = + 。qa)。qb)。 qa = NextPos(ha)。 InsFirst(Pa,ha,qb)。 }//switch }//while if(!ListEmpty(*Pb)){ Append(Pa,qb)。 //銷毀Pb }//AddPolynvoid Opposite(polynomial Pa){ //一元多項式系數(shù)取反 p = 。 }//while}// Oppositevoid SubtractPolyn(polynomial *Pa,polynomial *Pb){ //多項式減法：Pa=PaPb，并銷毀一元多項式Pb Opposite(*Pb)。 //tailNode標(biāo)記P鏈表的尾結(jié)點(diǎn) while(next != tailNode){ //當(dāng)P的頭結(jié)點(diǎn)下一個結(jié)點(diǎn)（第一個元素從是頭結(jié)點(diǎn)的下一個元素）不等//于尾結(jié)點(diǎn)時執(zhí)行 curNode = next。 }//if newNode = curNode。i = m。amp。hb) N! Pb銷毀鏈表PbInsFirst(amp。用戶使用說明運(yùn)行 選擇操作（1，2，0） 輸入第一個一元多項式非零項的個數(shù)m 輸入第一個一元多項式的系數(shù)和項數(shù)（系數(shù) 項數(shù)） 輸入第一個二元多項式非零項的個數(shù)m 輸入第二個一元多項式的系數(shù)和項數(shù)（系數(shù) 項數(shù)） 打印輸出運(yùn)算后的一元多項式 輸入f 若f==’y’||f==’Y’ 則繼續(xù)選擇操作 否則結(jié)束程序。 //term用于本ADT，ElemType用于LinkList的數(shù)據(jù)對象名typedef struct LNode { //結(jié)點(diǎn)類型 ElemType data。 //head指向頭結(jié)點(diǎn)，tai
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1