計(jì)算機(jī)基礎(chǔ)算法實(shí)驗(yàn)-在線瀏覽
2024-09-28 17:00本頁面
【正文】 if(i=j)Add(t1,t2)。return i=j?p1:p2。printf(兩整數(shù)的和為：)。p=Lnext。p=pnext。printf(\n)。p1=CreatList()。p3=Compare(p1,p2)。getch()。}運(yùn)行結(jié)果：示例輸入一個(gè)整數(shù)：6541輸入一個(gè)整數(shù)：212354兩整數(shù)的和為：218895運(yùn)行效果圖為：算法2 算術(shù)表達(dá)式求值1． 需求分析課程設(shè)計(jì)任務(wù)是以字符序列的形式從終端輸入語法正確的、不含變量的整數(shù)表達(dá)式，利用給定的算符優(yōu)先關(guān)系，實(shí)現(xiàn)對(duì)算術(shù)四則混合運(yùn)算表達(dá)式的求值，并演示在求值過程中運(yùn)算符棧、操作數(shù)棧、操作數(shù)棧和主要操作的變化過程。輸出的形式：表達(dá)式。S)操作結(jié)果：構(gòu)造一個(gè)空棧S。操作結(jié)果：用e返回S的棧頂元素.Status Push (SqStack amp。操作結(jié)果：插入元素e為新的棧頂元素.Status Pop (SqStack amp。e) 初始條件：棧S存在且非空. 操作結(jié)果：刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR.3． 詳細(xì)設(shè)計(jì)開始表達(dá)式的建立a,theta,ba47a=atoi(amp。b)thetatheta=+a+btheta=abtheta=*a*btheta=/a/b結(jié)束4． 調(diào)試分析設(shè)計(jì)算法時(shí)，應(yīng)考慮到運(yùn)算符的優(yōu)先關(guān)系，依此思想進(jìn)行設(shè)計(jì)；該算法的時(shí)間復(fù)雜度為O(n),n為棧的長度；5. 總結(jié)（1） 通過該算法了解到自己對(duì)棧的理解不是很到位，因此以后要加強(qiáng)這方面的練習(xí)，遇到類似問題時(shí)，不會(huì)束手無策；（2） 該算法是參考資料加上自己的理解所得，學(xué)到了不少的東西，收獲也不小。define STACK_INIT_SIZE 100 //初始分配量define STACKINCREMENT 10 //存儲(chǔ)空間的分配增量typedef char ElemType。 //操作數(shù)typedef char OperatorType。 ElemType *top。}SqStack。S){ //構(gòu)造一個(gè)空棧S = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))。 = 。 return OK。 if ( == ) return ERROR
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1