數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)(文件)
【正文】 h(SqStack amp。}Status Pop(SqStack amp。 。七、附錄（可選） 主程序。 }算法的時(shí)空分析遍歷所有的結(jié)點(diǎn)上限是O(n),故此算法的增長(zhǎng)率上限為O(n)輸入和輸出的格式請(qǐng)輸入中綴表達(dá)式：//輸出//等待輸入//輸出后綴表達(dá)式后綴表達(dá)式：//輸出結(jié)果運(yùn)算結(jié)果為：四、調(diào)試分析 略。e){//出棧//填空 if() return false 。 *()=e。 return OK。S){ = (SElemtype *)malloc(STACK_INIT_SIZE*sizeof(SElemtype))。 SElemtype * top。Srtuct BiTNode *lchild,*rchild。SqBiTree bt。S，e）初始條件：棧S已存在操作結(jié)果：插入元素e為新的棧頂元素Pop（amp。S)操作結(jié)果：構(gòu)造一個(gè)空棧SDestroyStack（amp。T,amp。T，definition）初始條件：definition給出二叉樹T的定義操作結(jié)果：按definition構(gòu)造二叉樹TClearBiTree（amp。H={root,x1,root,xr,H1,Hr}。數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)指導(dǎo)書HUNAN UNIVERSITY課程實(shí)習(xí)報(bào)告題 目： 四則運(yùn)算表達(dá)式求值 學(xué)生姓名 康小雪 學(xué)生學(xué)號(hào) 20090810310 專業(yè)班級(jí) 計(jì)科三班 指導(dǎo)老師 李曉鴻 完 成 日 期 20101024 － 8 －一、 需求分析1．該程序可以從通過從鍵盤輸入一個(gè)中綴表達(dá)式，判斷該表達(dá)式是否合法，若合法將其轉(zhuǎn)化為后綴表達(dá)式，并計(jì)算其結(jié)果，否則說明
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1