数据结构上机实验报告3.docVIP

广东工业大学实验报告 ___自动化 _学院___网络工程__专业_3__班 学号_3111001381_姓名__何宇航 ___ 成绩评定_______ 教师签名 许亮 实验__三__题目___魔王语言解释_______________ 课程名称 数据结构A PAGE 一．实验目的 魔王语言可以按以下三条规则翻译成人听懂得话： （θδ1δ2…δn）→θδnθδn-1…θδ1θ B-tAdA A-sae 要求设计者设计一个魔王语言解释程序 二．实验内容 有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的，设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 三．实验步骤（可选） 详细设计代码： #include iostream #includestring.h #includestdlib.h #define FALSE 0 #define TRUE 1 #define size 300 using namespace std; typedef struct { char elem[size]; int top; }Stack,Queue; void InitStack(Stack *S ) { S-top=-1; } int Push(Stack *S, char x) { if(S-top==size-1) return 0; S-top++; S-elem[S-top]=x; return 1; } void Translation2(char e) { switch(e) { caseB: cout天上一只鹅地上一只鹅 ; break; caseA: cout上一只鹅 ; break; caset: cout天; break; cases: cout上; break; casea: cout一只; break; casee: cout鹅; break; caseh: cout恨; break; casen: cout蛋; break; casex: cout下; break; caseg: cout赶; break; casez: cout追; break; cased: cout地; break; } } void Translation1(Stack *S ) { cout魔王语言解释成人能听懂的语言:; char e; while(S-top!=-1) { e=S-elem[S-top]; S-top--; Translation2(e); } } void main () { Stack S; InitStack(S ); cout魔王请说话：\n; char str[100]; while (scanf(%s,str)!=EOF) { int flag=0,j,m=0,n=0; for(j=strlen(str)-1;j=0;j--) { if(str[j]==)) { flag++; n=j; } if(str[j]==() { flag++; m=j; } } if(flag==0) { for(j=strlen(str)-1;j=0;j--) { Push(S, str[j]); } Translation1(S); cout\n; } if(flag==2) { for(j=strlen(str)-1;jn;j--) { Push(S,str[j]); } Push(S,str[m+1]); for(j=m+2;jn;j++) { Push(S,str[j]); Push(S,str[m+1]); } for(j=m-1;j=0;j--) { Push(S,str[j]); } Translation1(S); cout\n; } if(flag2||flag==1) { coutinput wrong\n; } } } 四．实验的结果及分