学号:13084109 姓名:张吉丽 班级:13083611 题目:试写一个魔王语言的结识系统。 一、需求分析 B=tAdA=tsaedsae, A=sae 建立数组ch[100]来存储魔王语言,再通过for函数来使魔王语言从左至右进栈 测试数据:B(ehnxgz)B 程序执行的命令为:输入;通过对栈和队列的操作进行翻译;输出 概要设计 1. 设定栈的抽象数据类型定义: ADT stack{ 数据对象:D={ai"ai CharSet,i=1,2...,n,n>0} 数据关系:R1={
"ai-1,ai D,i=2,...,n} 基本操作: Initstack(&s) 操作结果:构造一个空栈s. Push(&s,e) 初始条件:栈s已存在. 操作结果:在栈s的栈顶插入新的栈顶元素e. Pop(&s,&e) 初始条件:栈s已存在. 操作结果:删除s的栈顶元素,并以e返回其值. }ADT stack 设定队列的抽象数据类型: ADT queue{ 数据对象:D={ai"ai CharSet,i=1,2...,n,n>0} 数据关系:R1={"ai-1,ai