計(jì)算機(jī)基礎(chǔ)算法實(shí)驗(yàn)(編輯修改稿)
2024-09-14 17:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 tatus GetTop(SqStack S)初始條件：棧S存在且非空。操作結(jié)果：用e返回S的棧頂元素.Status Push (SqStack amp。S,ElemType e) 初始條件:棧S已存在。操作結(jié)果：插入元素e為新的棧頂元素.Status Pop (SqStack amp。S,ElemType amp。e) 初始條件：棧S存在且非空. 操作結(jié)果：刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR.3． 詳細(xì)設(shè)計(jì)開始表達(dá)式的建立a,theta,ba47a=atoi(amp。a)b47b=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為棧的長(zhǎng)度；5. 總結(jié)（1） 通過該算法了解到自己對(duì)棧的理解不是很到位，因此以后要加強(qiáng)這方面的練習(xí)，遇到類似問題時(shí)，不會(huì)束手無策；（2） 該算法是參考資料加上自己的理解所得，學(xué)到了不少的東西，收獲也不小。實(shí)驗(yàn)內(nèi)容：源程序：include include include include define OVERFLOW 1define OK 0define ERROR 1typedef int Status。define STACK_INIT_SIZE 100 //初始分配量define STACKINCREMENT 10 //存儲(chǔ)空間的分配增量typedef char ElemType。 typedef ElemType OperandType。 //操作數(shù)typedef char OperatorType。typedef struct{ ElemType *base。 ElemType *top。 int stacksize。}SqStack。Status InitStack(SqStack amp。S){ //構(gòu)造一個(gè)空棧S = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))。 if(!) exit (OVERFLOW)。 = 。 = STACK_INIT_SIZE。 retur
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1