北理工數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-wenkub
2022-08-31 02:12:49 本頁(yè)面
【正文】 struct{ int *base。:操作數(shù)棧前2個(gè)數(shù)運(yùn)算return GetTop2(OPND)輸出result結(jié)束 詳細(xì)設(shè)計(jì)(1)、數(shù)據(jù)類型設(shè)計(jì)typedef struct{ char *base。=39。指針指向數(shù)組首元素case 39。=39。最后主程序調(diào)用輸出模塊輸出結(jié)果。}ADT Stack(2)、宏定義define STACK_INIT_SIZE 100define STACKINCREMENT 10define OVERFLOW 2define OK 1define ERROR 0define TRUE 1define FALSE 0(3)、主程序流程首先定義char型數(shù)組，將輸入的表達(dá)式存入。Operation(a, theta,b) 初始條件：a，b為整數(shù)，theta為運(yùn)算符。操作結(jié)果：刪除S的棧頂元素，并用e返回其值。操作結(jié)果：插入元素e為新的棧頂元素。e)初始條件：棧S已存在且非空。(1)、棧的抽象數(shù)據(jù)類型定義為：ADT Stack{數(shù)據(jù)對(duì)象：D=數(shù)據(jù)關(guān)系：R1= 約定端為棧頂，端為棧底。二、實(shí)驗(yàn)內(nèi)容 實(shí)現(xiàn)簡(jiǎn)單計(jì)算器的功能,請(qǐng)按照四則運(yùn)算加、減、乘、除、冪（^）和括號(hào)的優(yōu)先關(guān)系和慣例，編寫(xiě)計(jì)算器程序。 專業(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)。要求支持運(yùn)算符：+、*、/、%、（）和=：① 從鍵盤(pán)輸入一個(gè)完整的表達(dá)式，以回車作為表達(dá)式輸入結(jié)束的標(biāo)志；② 輸入表達(dá)式中的數(shù)值均為大于等于零的整數(shù)，如果中間計(jì)算過(guò)程中出現(xiàn)小數(shù)也只取整進(jìn)行計(jì)算?；静僮鳎篒nitStack(amp。操作結(jié)果：用e返回S的棧頂元素。Pop(amp。In(m,a[])操作結(jié)果：若m是運(yùn)算符，返回TRUE。 操作結(jié)果：返回a與b運(yùn)算的結(jié)果。隨后調(diào)用EvaluateExpression(expression)函數(shù)計(jì)算結(jié)果，最后輸出在屏幕上。(5)、流程圖開(kāi)始輸入表達(dá)式char c=表達(dá)式首字符c!=39。!In(c,OP)c存入數(shù)組。39。:符號(hào)出棧c=*(++ex)。 char *top。 int *top。 //聲明運(yùn)算符棧SqStack2 OPND。 //存儲(chǔ)分配失敗 =。S){//構(gòu)造操作數(shù)棧 =(int *)malloc(STACK_INIT_SIZE*sizeof(int))。 return OK。 return e。 return e。//存儲(chǔ)分配失敗 =+。}//Push1Status Push2(SqStack2 amp。 +=STACKINCREMENT。S,char amp。}//Pop1Status Pop2(SqStack2 amp。 return OK。n++) if(m==a[n]) return TRUE。: case39。||n==39。||n==39。 else return 39。*39。^39。(39。39。: if(n==39。 else if(n==39。39。: if(n==39。39。: if(n==39。 else if(n==39。39。//其他情況，表達(dá)式有誤 }}// Precedeint Operation(int a,char theta,int b){ //運(yùn)算函數(shù) switch(theta){ case39。 case39。 case39。 case39。 case39。 case39。 default:return ERROR。 char* num=temp。=39。 while(c!=39。){ if(!In(c,OP)){//不是運(yùn)算符進(jìn)數(shù)組 *(num++)=c。 t=atoi(temp)。39。 case 39。 break。 Po
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1