数据结构实习报告 魔王语言.docVIP

数据结构实习报告 题目：设计一个魔王语言解释系统 班级：信息管理与信息系统11-1 姓名：崔佳 学号：201101050903 完成日期：2013.06.02 一、需求分析 1. 本演示程序中，魔王语言限制在小写字母‘a’-‘z’之间且必须限制在括号内以及大写字母A和B。出现的重复字符或非法字符，程序运用时自动过滤去，输出的结果中将不含重复字符和非法字符。 2. 魔王语言遵守如下规则： 1) （θδ1δ2δ3…δn） 2) B tAdA A sae 3. 演示程序以用户和计算机对话的形式进行，即在计算机终端中显示提示信息之后，有用户自行选择下一步命令，相应输入数据和运算结果在其后显示。 4. 程序的执行命令包括： 1）选择操作 2）任意键结束 二、概要设计 为实现上述功能，需要栈和队列两个抽象数据类型。 1. 栈抽象数据类型定义 ADT stack{ 数据对象：D={ai|ai∈Elemset,i=1,2,3,…n,n=0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2, … n} 基本操作： InitStack(s) 操作结果：构造一个空栈s。 Push(s, e) 初始条件：栈s已存在。 操作结果：插入元素e为新的栈顶元素。 Pop(s, e) 初始条件：栈s已存在且非空。 操作结果：删除栈