实习报告_66.docVIP

实 习 报 告 题目：魔王语言解释 一、需求分析 （1）定义一维数组demon[i]储存字符，设置大小写字母检查位flag，0为小写，1为大写，并定义输入以＃结束，输入的字符数被限定为少于30个。 （2）程序开始提示用户输入字符，并说明输入要求，输入以大写字母、小写字母和括号组成，不超过30个，并在回车后输出解释的语言，若是不能解释则以？？？输出。 （3）按照以下两条规则对输入的字符串进行解析：.α-β1β2...βm ;②.(θδ1δ2...δn) - θδnθn-1...δ2θδ1θ;其中的希腊字母可以用大写字母(变量)或者小写字母代换;大写字母表示α只可以使大写字母。式表示变量的表达式；式表示对括号中字符的解析。对输入一句符合上述规则的话解析的最终结果是不含有大写字母和括号。上面的规则1可以随时添加；规则2只能固化在程序内部。…,n, n=0} 数据关系：R1={ai-1,ai|ai-1,ai属于D,i=2,…,n}} 基本操作： initstack(s) 操作结果：构造一个空栈s。 destroystack(s) 初始条件：栈S已存在。 操作结果：栈S被销毁。 clearstack(s) 初始条件：栈S已存在。 操作结果：将S清空。 Stackempty(s) 初始条件：栈S已存在。 操作结果：若栈S为空栈，则返回TRUE,否则返回FALSE。 Stacklength(s) 初始条件：栈S已存在。 操作结果：返回S的元素个数，即栈的长度。 Gettop(s,e) 初始条件：栈S已存在。 操作结果：用e返回S的栈顶元素。 push(s,e) 初始条件：栈S已存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 pop(s,e) 初始条件：栈S已存在且非空。 操作结果：删除S的栈顶元素，并以e返回其值。 stackTraverse(S,visit( )) 初始条件：S已存在且非空。 操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit( )。一旦visit( )失败，则操作失败。 }ADT Stack 2.设定队列的抽象数据类型为： ADT Queue{ 数据对象：D={ai|ai属于Char,i=1,2,3,…,n, n=0} 数据关系：R1={ai-1,ai|ai-1,ai属于D,i=2,…,n}} 基本操作： initQueue (Q) 操作结果：构造一个空队列Q。 destroyQueue (Q) 初始条件：队列Q已存在。 操作结果：队列Q被销毁。 clearQueue (Q) 初始条件：队列Q已存在。 操作结果：将Q清空。 Queueempty(Q) 初始条件：队列Q已存在。 操作结果：若队列Q为空队列，则返回TRUE,否则返回FALSE。 Queuelength(Q) 初始条件：队列Q已存在。 操作结果：返回队列Q的元素个数，即队列的长度。 Gethead(Q,e) 初始条件：队列Q已存在。 操作结果：用e返回Q的队头元素。 enQueue (Q,e) 初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 deQueue (Q,e) 初始条件：栈Q已存在且非空。 操作结果：删除Q的队头元素，并以e返回其值。 queueTraverse(Q,visit( )) 初始条件：Q已存在且非空。 操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit( )。一旦visit( )失败，则操作失败。 }ADT Queue 3.本程序包含三个模块 1）主程序模块： void main( ) { 初始化； 接受命令； 处理命令； } 2）栈模块——实现栈数据类型 3）队列模块——实现队列数据类型 三.详细设计（程序详细代码） #include stdio.h #include string.h #include stdlib.h #include conio.h /*定义全局变量*/ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #defi