【正文】 9。例如atof()函數(shù)，包含于表頭文件 include 。i使用說明進(jìn)入菜單，根據(jù)提示進(jìn)行選擇。)*pow(10,n(nt)1i)+sum。sum=(a[i]39。.39。)*pow(,it)+sum。i} sum=(a[i]39。i} i++。if(t!=0){} else {} return sum。){}} t=i。iif(a[i]==39。float sum=0。解決辦法：在連續(xù)的操作數(shù)結(jié)束之后插入空格到后綴表達(dá)式中，以分隔操作數(shù)。解決辦法：在定義暫存棧頂元素的變量t時，應(yīng)該在函數(shù)外面定義，在函數(shù)里面給變量賦值時不能定義。以下為現(xiàn)已考慮到并解決的問題：①表達(dá)式中出現(xiàn)非數(shù)字或非運算符的其他字符； ②表達(dá)式中括號不匹配。編碼與調(diào)試分析編碼與調(diào)試過程中遇到的問題及解決辦法：【問題1】程序在判斷表達(dá)式輸入形式有誤時，考慮情況不周全。最后是清屏函數(shù)。（2）主程序以及其它模塊的算法描述：這個函數(shù)主要調(diào)用了實現(xiàn)功能的各個函數(shù)。//存放棧元素的數(shù)組int top。//取棧頂元素（并不刪除）int Empty()。//將元素x入棧DataType Pop()。//構(gòu)造函數(shù)，棧的初始化~SeqStack()。ADT SeqStack Data 棧中元素具有相同類型及后進(jìn)先出特性，相鄰元素具有前驅(qū)和后繼關(guān)系 Operation SeqStack 前置條件：棧不存在輸入：無功能：棧的初始化輸出：無后置條件：構(gòu)造一個空棧 ~ SeqStack 前置條件：棧已存在輸入：無功能：銷毀棧 輸出：無后置條件：釋放棧所占用的存儲空間Push 前置條件：棧已存在輸入：元素值x 功能：在棧頂插入一個元素x 輸出：如果插入不成功，拋出異常后置條件：如果插入成功，棧頂增加了一個元素 Pop 前置條件：棧已存在輸入：無功能：刪除棧頂元素輸出：如果刪除成功，返回被刪元素值，否則，拋出異常后置條件：如果刪除成功，棧頂減少了一個元素 GetTop 前置條件：棧已存在輸入：無功能：讀取當(dāng)前的棧頂元素輸出：若棧不空，返回當(dāng)前的棧頂元素值 后置條件：棧不變Empty 前置條件：棧已存在輸入：無功能：判斷棧是否為空輸出：如果棧為空，返回1；否則，返回0 后置條件：棧不變End ADT 4．詳細(xì)設(shè)計（1）實現(xiàn)概要設(shè)計的數(shù)據(jù)類型：采用順序棧const int StackSize = 50。表達(dá)式中可以包括各種類型的常數(shù)以及小數(shù)等，操作符包括（+、*、/），同時表達(dá)式還可以包括各種括號。輸出形式：①對于正確的中綴表達(dá)式，可以輸出其轉(zhuǎn)化后的后綴表達(dá)式及表達(dá)式的計算結(jié)果；②對于含有簡單錯誤的中綴表達(dá)式，程序?qū)⒆詣虞敵鲥e誤提示，并給出錯誤信息。輸入/輸出形式：用戶可以通過控制臺，根據(jù)輸入提示。對于在輸入時發(fā)生的簡單錯誤，程序可以給出提示。提高要求：（1）對于表達(dá)式中的簡單錯誤，能夠給出提示；（2）不僅提示錯誤，也能給出錯誤信息（3）表達(dá)式中可以包括單個字母表示的變量（4）能夠處理多種操作符（5）實現(xiàn)包含簡單運算的計算器（6）實現(xiàn)一個包含簡單運算和函數(shù)運算的計算器。電腦程序作為人體大腦思維的延伸，程序的功能也會因為大腦思維的不斷完善而變得更加強(qiáng)大，所以我決定今后要加強(qiáng)在這方面的鍛煉和學(xué)習(xí)，以此來激勵自己不斷前進(jìn)！八、參考文獻(xiàn)《數(shù)據(jù)結(jié)構(gòu)（C語言版）》嚴(yán)蔚敏，吳偉民編著清華大學(xué)出版社《C語言程序設(shè)計》洪維恩編著中國鐵道出版社《C語言程序設(shè)計教程》譚浩強(qiáng)張基溫唐永炎編著高等教育出版社《工程數(shù)學(xué)——線性代數(shù)第四版》同濟(jì)大學(xué)應(yīng)用數(shù)學(xué)系編高等教育出版社計本200712第三篇：C++ 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計報告 計算表達(dá)式題目：計算表達(dá)式的值問題描述對于給定的一個表達(dá)式，表達(dá)式中可以包括常數(shù)、算術(shù)運行符（“+”、“”、“*”、“/”）和括號，編寫程序計算表達(dá)式的值。記得在這個學(xué)期新開設(shè)的單片機(jī)基礎(chǔ)課上，吳濤老師曾多次強(qiáng)調(diào)，讓我們一定要經(jīng)常鍛煉自己的編程能力，他常對我們說：“編程是思維的體操。七、收獲及體會通過這次課程設(shè)計，讓我再次復(fù)習(xí)了線性代數(shù)里矩陣的相關(guān)知識，比如n維矩陣的求逆、矩陣可逆的充分必要條件（|A|！=0）、矩陣與矩陣的乘法運算、行列式求值方法等。}}return0。exit(0)。break。puts(““)。case6:system(“cls“)。system(“pause“)。Print(R)。}MultMatrix(A,V,R)。system(“pause“)。}i=DinV(B,V)。system(“pause“)。case5:system(“cls“)。system(“pause“)。Print(R)。}MultMatrix(A,B,R)。system(“pause“)。case4:system(“cls“)。}elseputs(“＼n＼n＼t輸入有誤,請重新輸入!＼n“)。system(“pause“)。Print(V)。puts(“＼n“)。}printf(“＼tB=“)。system(“pause“)。}elseif(c==＇B＇||c==＇b＇){i=DinV(B,V)。system(“pause“)。Print(V)。puts(“＼n“)。}printf(“＼tA=“)。system(“pause“)。if(c==＇A＇||c==＇a＇){i=DinV(A,V)。c=getchar()。){printf(“＼n＼n＼t輸入需要求逆的矩陣(A/B):“)。break。if(flag==1){puts(“＼n＼n＼t不存在任何矩陣數(shù)據(jù),請先輸入數(shù)據(jù)“)。break。puts(““)。printf(“＼tB=“)。Print(A)。}puts(“＼n“)。system(“pause“)。case2:system(“cls“)。Input(B)。R=CreateMatrix(n)。B=CreateMatrix(n)。system(“pause“)。else{printf(“＼n＼t輸入有誤,請重新輸入!＼n“)。gets(str)。scanf(“%d“,amp。){system(“cls“)。){switch(Menu_Select()){case1:flag=1。charstr[10]。}intmain(){inti。fclose(fp)。B[i][j])。i//讀入矩陣A{for(j=0。A[i][j])。i//讀入矩陣A{for(j=0。R=CreateMatrix(n)。//創(chuàng)建矩陣ABVRB=CreateMatrix(n)。n)。exit(0)。if((fp=fopen(““,“r“))==NULL){puts(“無法打開文件！!“)。}voidReadFromFile()//從指定文件讀入矩陣的維數(shù)及矩陣各元素的值{inti,j。}while(c＇6＇)。printf(“＼t＼t請選擇(06):“)。puts(“＼t＼t||“)。puts(“＼t＼t|*B^(1),并顯示運算結(jié)果|“)。puts(“＼t＼t|,并顯示逆矩陣|“)。puts(“＼t＼t||“)。do{system(“cls“)。printf(“＼t＼t“)。j{printf(“%.3f“,M[i][j])。for(i=0。//吸收多余的字符}voidPrint(ElemType**M)//顯示矩陣M的各個元素值{inti,j。}}flag=1。i{for(j=0。printf(“＼n＼n輸入矩陣%c(%d*%d)＼n“,c,n,n)。if(flag==1)c=＇B＇。charstr[10]。k{R[i][j]=R[i][j]+M1[i][k]*M2[k][j]。i{for(j=0。j{R[i][j]=0。for(i=0。return0。}free(IS)。V[i][k],amp。for(i=0。V[k][j],amp。k)/*根據(jù)上面記錄的行IS[k],列JS[k]信息恢復(fù)元素*/{for(j=0。}for(k=n1。for(i=0。i/*矩陣除第k行的所有元素與第k列的所有元素外,都拿本身減去M[i][k]*M[k][j],其中i,j為元素本身在矩陣的位置坐標(biāo)*/if(i!=k)for(j=0。j/*矩陣M第k行除元素M[k][k]本身外都乘以M[k][k]*/if(j!=k)V[k][j]=V[k][j]*V[k][k]。V[k][k]=1/V[k][k]。V[i][k],amp。if(JS[k]!=k)/*若絕對值最大的元素不在第k列,則將矩陣JS[K]列的元素與k列的元素相交換*/for(i=0。V[k][j],amp。//所有元素都為0if(IS[k]!=k)/*若絕對值最大的元素不在第k行,則將矩陣IS[K]行的元素與k行的元素相交換*/for(j=0。JS[k]=j。j{if(fabs(V[i][j])d){d=fabs(V[i][j])。for(i=k。for(k=0。ifor(j=0。//返回矩陣A的行列式值if(u==0)return1。IS=(int*)malloc(sizeof(int)*n)。int*JS,*IS。ElemTyped。/*行列式等于某一行的各個元素與其代數(shù)余子式的乘積之和*/}returnvalue。}}l++。else{T2[l][s]=T1[i][k]。i//求矩陣行列式的余子式M(0,j){for(k=0,s=0。j//將矩陣的行列式以第一行展開{u=T1[0][j]。returnvalue。T2[i][j]=M[i][j]。i{for(j=0。ElemTypevalue=0。T2=CreateMatr