实习报告-魔王语言解释.doc

学号：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>"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>"ai-1,ai