数据结构实验报告3及代码

（注：此表在难度为CA70B90）（Conceive实现环境：VisualStudioCC++语言设计并实现一个在魔王语言的基础上，实现一【1】对魔王的话：B(ehnxgz)B【2王的话翻译为有意义的人类语言（中文【5CDIO分析界面要求：友好美观的操作界面，具有译使用说明或帮助文发布产品，根据用户反馈信息，对译解器进行改算法程C相关数实验设计(Design)】ADT数据对象：D={ai|aiTermSet，i=1,2,…,mR={<ai1,ai>|ai1,aiDan，a1InitStack（&S操作结果：构造了一个空栈S。DestroyStack（&S）初始条件：栈S操作结果：栈SClearStack（&S初始条件：栈S操作结果：将S

m0StackEmpty（S初始条件：栈S操作结果：若栈STRUE，FALSE。StackLength（S）初始条件：栈S操作结果：返回栈SGetTop（S，&e初始条件：栈S操作结果：用eSPush（&S，e初始条件：栈S操作结果：插入元素ePop（&S，&e初始条件：栈S操作结果：删除SeStackTraverse（S，visit()）初始条件：栈Svisit()失败，则操作失效。}ADTADT数据对象：D={ai|aiTermSet，i=1,2,…,mR={<ai1,ai>|ai1,aiD

m0ana1InitQueue（&Q操作结果：构造了一个空队列Q。DestroyStack（&Q）初始条件：队列Q操作结果：队列QClearQueue（&Q初始条件：队列Q操作结果：将QQueueEmpty（Q初始条件：队列Q操作结果：若QTRUE，FALSE。QueueLength（Q）初始条件：队列Q操作结果：返回QGetHead（Q，&e初始条件：Q操作结果：用eQEuQueue（&Q，e初始条件：队列Q操作结果：插入元素eDeQueue（&Q，&e初始条件：Q操作结果：删除QeQueueTraverse（Q，visit()）初始条件：Q操作结果：从队头到队尾，依次对Qvisit()-visit()}ADT2、主程序模块（1typedefstruct {charstructnode*voidInitStack(LinkStack*{(*top)=(LinkStack)malloc(sizeof(LinkStackNode));(*top)->next=NULL;}（2typedefstruct{charstructNode*typedef{LinkQueueNode*front;LinkQueueNode*rear;3、主程序模块与各子程序模块间调用关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)、、、

字母入栈，第一个字母入 依次循环，将多余的“右括号大小写字母替换，若扫描到字母AsaeB，tAtAflag=1，其它的大写字母以空格形式A,B，实现描述（Implement】（本部分应包括：抽象数据类型具体实现的函数原型说明、关键操作实现的伪码算法、函数设计、函数间的调用关系，关键的程序流程图等，给出关键算法的时间复抽象数据类型具体实现的函数原型说明 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;}关键操作实现的伪码算法、函数设计、函数间的调用关(1).(2).文各子程序模块实现帮助功能：对译的操作就行说明时间复杂度分析其中tackle_1，tackle_2，tackle_12O(n2四【（Testing】数据，并对进行分析总结）1，对文件译操作的简单说明(4).2.对译进试分析(1).选择规则的文（2）.（3）.（4）.各项功能测试完毕，运行良实验总结】20101120061工作：算法设计、控制台程序设计、译设计、试验报告的撰1MFC9.图形界面不仅需要美观简约，而且要便于用户操作，要进行人性化设计，以满足20101120082感觉有点累，但是有趣，老师要求严格恰恰是一种动力，从〇开始学习基础的MFC编CString20101120222实验前要设计