北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(已修改)
2025-08-15 02:12 本頁(yè)面
【正文】 專(zhuān)業(yè)資料整理分享 《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》實(shí)驗(yàn)報(bào)告——實(shí)驗(yàn)二學(xué)院：自動(dòng)化學(xué)院班級(jí)：____學(xué)號(hào)：__姓名：_____一、實(shí)驗(yàn)?zāi)康?熟悉VC環(huán)境，學(xué)習(xí)使用C語(yǔ)言實(shí)現(xiàn)棧的存儲(chǔ)結(jié)構(gòu)。通過(guò)編程、上機(jī)調(diào)試，進(jìn)一步理解棧的基本概念。鍛煉動(dòng)手編程，獨(dú)立思考的能力。二、實(shí)驗(yàn)內(nèi)容 實(shí)現(xiàn)簡(jiǎn)單計(jì)算器的功能,請(qǐng)按照四則運(yùn)算加、減、乘、除、冪（^）和括號(hào)的優(yōu)先關(guān)系和慣例，編寫(xiě)計(jì)算器程序。要求支持運(yùn)算符：+、*、/、%、（）和=：① 從鍵盤(pán)輸入一個(gè)完整的表達(dá)式，以回車(chē)作為表達(dá)式輸入結(jié)束的標(biāo)志；② 輸入表達(dá)式中的數(shù)值均為大于等于零的整數(shù)，如果中間計(jì)算過(guò)程中出現(xiàn)小數(shù)也只取整進(jìn)行計(jì)算。例如，輸入：4+2*5= 輸出：14 輸入：(4+2)*(210)= 輸出：48三、程序設(shè)計(jì) 概要設(shè)計(jì)為實(shí)現(xiàn)上述程序功能，應(yīng)使用兩個(gè)棧，分別寄存操作數(shù)與運(yùn)算符。為此，需要棧的抽象數(shù)據(jù)結(jié)構(gòu)。(1)、棧的抽象數(shù)據(jù)類(lèi)型定義為：ADT Stack{數(shù)據(jù)對(duì)象：D=數(shù)據(jù)關(guān)系：R1= 約定端為棧頂，端為棧底?；静僮鳎篒nitStack(amp。S)操作結(jié)果：創(chuàng)建一個(gè)空棧S。GetTop(S,amp。e)初始條件：棧S已存在且非空。操作結(jié)果：用e返回S的棧頂元素。Push(amp。S,e)初始條件：棧S已存在。操作結(jié)果：插入元素e為新的棧頂元素。Pop(amp。S,amp。e)初始條件：棧S已存在且非空。操作結(jié)果：刪除S的棧頂元素，并用e返回其值。In(m,a[])操作結(jié)果：若m是運(yùn)算符，返回TRUE。Precede(m, n)初始條件：m，n為運(yùn)算符。操作結(jié)果：若m優(yōu)先級(jí)大于n，返回，反之亦然。Operation(a, theta,b) 初始條件：a，b為整數(shù)，theta為運(yùn)算符。 操作結(jié)果：返回a與b運(yùn)算的結(jié)果。EvaluateExpression(p[]) 初始條件：輸入合法的表達(dá)式。 操作結(jié)果：返回表達(dá)式的值。}ADT Stack(2)、宏定義define STACK_INIT_SIZE 100define STACKINCREMENT 10define OVERFLOW 2define OK 1define ERROR 0define TRUE 1define FALSE 0(3)、主程序流程首先定義char型數(shù)組，將輸入的表達(dá)式存入。隨后調(diào)用EvaluateExpression(expression)函數(shù)計(jì)算結(jié)果，最后輸出在屏幕上。(4)、模塊調(diào)用關(guān)系：由主函數(shù)模塊調(diào)用輸入模塊與求值模塊。求值模塊調(diào)用表達(dá)式轉(zhuǎn)化模塊與表達(dá)式求職模塊，計(jì)算并返回表達(dá)式的值。最后主程序調(diào)用輸出模塊輸出結(jié)果。(5)、流程圖開(kāi)始輸入表達(dá)式char c=表達(dá)式首字符c!=39。=39。||GetTop1(OPTR)!=39。=39。!In(c,OP)c存入數(shù)組。c=*(++ex)。In(c,OP)數(shù)組中的數(shù)壓入棧內(nèi)。指針指向數(shù)組首元素case 39。39。:符號(hào)進(jìn)棧 c=*(++ex)。case 39。=39。:符號(hào)出棧c=*(++ex)。case 39。39。:操作數(shù)棧前2個(gè)數(shù)運(yùn)算return GetTop2(OPND)輸出result結(jié)束 詳細(xì)設(shè)計(jì)(1)、數(shù)據(jù)類(lèi)型設(shè)計(jì)typedef struct{ char *base。 char *top。 int stacksize。}SqStack1。 //定義運(yùn)算符棧數(shù)據(jù)類(lèi)型typedef struct{ int *base。 int *top。 int stacksize。}SqStack2。 //定義操作數(shù)棧數(shù)據(jù)類(lèi)型SqStack1 OPTR。 //聲明運(yùn)算符棧SqStack2 OPND。 //聲明操作數(shù)棧(2)、操作算法設(shè)計(jì)Status InitStack1(SqStack1 amp。S){ //構(gòu)造運(yùn)算符棧 =(char *)malloc(STACK_INIT
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1