數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告3及代碼

（注：此表在難度為CA70B90）（Conceive實(shí)現(xiàn)環(huán)境：VisualStudioCC++語言設(shè)計(jì)并實(shí)現(xiàn)一個(gè)在魔王語言的基礎(chǔ)上，實(shí)現(xiàn)一【1】對(duì)魔王的話：B(ehnxgz)B【2王的話翻譯為有意義的人類語言（中文【5CDIO分析界面要求：友好美觀的操作界面，具有譯使用說明或幫助文發(fā)布產(chǎn)品，根據(jù)用戶反饋信息，對(duì)譯解器進(jìn)行改算法程C相關(guān)數(shù)實(shí)驗(yàn)設(shè)計(jì)(Design)】ADT數(shù)據(jù)對(duì)象：D={ai|aiTermSet，i=1,2,…,mR={<ai1,ai>|ai1,aiDan，a1InitStack（&S操作結(jié)果：構(gòu)造了一個(gè)空棧S。DestroyStack（&S）初始條件：棧S操作結(jié)果：棧SClearStack（&S初始條件：棧S操作結(jié)果：將S

m0StackEmpty（S初始條件：棧S操作結(jié)果：若棧STRUE，F(xiàn)ALSE。StackLength（S）初始條件：棧S操作結(jié)果：返回棧SGetTop（S，&e初始條件：棧S操作結(jié)果：用eSPush（&S，e初始條件：棧S操作結(jié)果：插入元素ePop（&S，&e初始條件：棧S操作結(jié)果：刪除SeStackTraverse（S，visit()）初始條件：棧Svisit()失敗，則操作失效。}ADTADT數(shù)據(jù)對(duì)象：D={ai|aiTermSet，i=1,2,…,mR={<ai1,ai>|ai1,aiD

m0ana1InitQueue（&Q操作結(jié)果：構(gòu)造了一個(gè)空隊(duì)列Q。DestroyStack（&Q）初始條件：隊(duì)列Q操作結(jié)果：隊(duì)列QClearQueue（&Q初始條件：隊(duì)列Q操作結(jié)果：將QQueueEmpty（Q初始條件：隊(duì)列Q操作結(jié)果：若QTRUE，F(xiàn)ALSE。QueueLength（Q）初始條件：隊(duì)列Q操作結(jié)果：返回QGetHead（Q，&e初始條件：Q操作結(jié)果：用eQEuQueue（&Q，e初始條件：隊(duì)列Q操作結(jié)果：插入元素eDeQueue（&Q，&e初始條件：Q操作結(jié)果：刪除QeQueueTraverse（Q，visit()）初始條件：Q操作結(jié)果：從隊(duì)頭到隊(duì)尾，依次對(duì)Qvisit()-visit()}ADT2、主程序模塊（1typedefstruct {charstructnode*voidInitStack(LinkStack*{(*top)=(LinkStack)malloc(sizeof(LinkStackNode));(*top)->next=NULL;}（2typedefstruct{charstructNode*typedef{LinkQueueNode*front;LinkQueueNode*rear;3、主程序模塊與各子程序模塊間調(diào)用關(guān)typedefstruct {charstructnode*}LinkStackNode,*LinkStack;voidInitStack(LinkStack*top){(*top)=(LinkStack)malloc(sizeof(LinkStackNode));(*top)->next=NULL;}voidPush(LinkStacktop,char{LinkStackNode*}voidPop(LinkStacktop,char{LinkStackNode*temp;}typedefstruct{charstructNode*typedefstruct{LinkQueueNode*front;LinkQueueNode*rear;voidInitQueue(LinkQueuevoidEnterQueue(LinkQueue*Q,charvoidDeleteQueue(LinkQueue voidtackle_2(LinkStackNode*top,LinkStackNode*top1,LinkQueue*Q,charvoidtackle_1(charL[],LinkQueue*voidtackle_12(char4、、、Initqueue(5)、Enqueue：(6)、Dequeue：(7)、、、

字母入棧，第一個(gè)字母入 依次循環(huán)，將多余的“右括號(hào)大小寫字母替換，若掃描到字母AsaeB，tAtAflag=1，其它的大寫字母以空格形式A,B，實(shí)現(xiàn)描述（Implement】（本部分應(yīng)包括：抽象數(shù)據(jù)類型具體實(shí)現(xiàn)的函數(shù)原型說明、關(guān)鍵操作實(shí)現(xiàn)的偽碼算法、函數(shù)設(shè)計(jì)、函數(shù)間的調(diào)用關(guān)系，關(guān)鍵的程序流程圖等，給出關(guān)鍵算法的時(shí)間復(fù)抽象數(shù)據(jù)類型具體實(shí)現(xiàn)的函數(shù)原型說明 voidInitStack(LinkStack*{(*top)=(LinkStack)malloc(sizeof(LinkStackNode));(*top)->next=NULL;}voidPush(LinkStacktop,char{LinkStackNode*temp=(LinkStackNode*)malloc(sizeof(LinkStackNode));}voidPop(LinkStacktop,char{LinkStackNode*temp;}voidInitQueue(LinkQueue{{}}voidEnterQueue(LinkQueue*Q,char{LinkQueueNode*{}}voidDeleteQueue(LinkQueue*Q,char{LinkQueueNode*p;}關(guān)鍵操作實(shí)現(xiàn)的偽碼算法、函數(shù)設(shè)計(jì)、函數(shù)間的調(diào)用關(guān)(1).(2).文各子程序模塊實(shí)現(xiàn)幫助功能：對(duì)譯的操作就行說明時(shí)間復(fù)雜度分析其中tackle_1，tackle_2，tackle_12O(n2四【（Testing】數(shù)據(jù)，并對(duì)進(jìn)行分析總結(jié)）1，對(duì)文件譯操作的簡單說明(4).2.對(duì)譯進(jìn)試分析(1).選擇規(guī)則的文（2）.（3）.（4）.各項(xiàng)功能測試完畢，運(yùn)行良實(shí)驗(yàn)總結(jié)】20101120061工作：算法設(shè)計(jì)、控制臺(tái)程序設(shè)計(jì)、譯設(shè)計(jì)、試驗(yàn)報(bào)告的撰1MFC9.圖形界面不僅需要美觀簡約，而且要便于用戶操作，要進(jìn)行人性化設(shè)計(jì)，以滿足20101120082感覺有點(diǎn)累，但是有趣，老師要求嚴(yán)格恰恰是一種動(dòng)力，從〇開始學(xué)習(xí)基礎(chǔ)的MFC編CString20101120222實(shí)驗(yàn)前要設(shè)計(jì)