资源描述：
《C语言数据结构大作业之魔王语言题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、C语言数据结构课程设计之魔王语言一、【问题描述】：有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没人能听得懂，但他的语言总是可以解释成人能听得懂的语言，因为他的语言是以下两种规则逐步抽象上去的：（1）α（1）αβ1β2…βm（2）（θδ1δ2…δn）θδnδn－1…θδ1θ在这两种形式中，从左到右均表示解释。试写一个魔王语言折解释系统，把他的话解释成人能听得懂的话。基本要求：用下述两条规则实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代替的变量。魔王语言可含人的词汇。（1）B→tAdA（2）A→sae二、【基本要求】
2、：用下列两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言，小写字母表示人的语言词汇，希腊字母表示可以用大写字母或小写字母代替的变量。魔王语言可包含人的词汇，例如：（1）B→tAdA（2）A→sae三、【选做内容】：代换变量的数目不限，则在程序开始运行时首先读入一组第一种形式的规则，而不是吧规则固定在程序中（第二种规则只能固定在程序中）。四、【程序设计的基本思想，原理和算法描述】：(1)以一维数组lan[i]表示魔王语言．(2)魔王语言由用户输入,初始保存在lan[i]中．(3)魔王语言与人类语言的规则一手动输入，规则二固定在程序中．(4)实现过程：A：初始，魔王语
3、言接收后存放在lan[i]中．B：初次遍历数组，将数组中括号内的元素从左到右入栈；C：栈中栈顶元素依次出栈，依次处理栈顶元素。D：如果栈顶元素为左括号，则flag=1，套用规则二；若栈顶元素为右括号，则flag=0，套用规则一。括号内元素存入数组中，再将数组逆置，套用规则一输出。1：设定栈的抽象数据类型定义：ADTstack｛数据对象：D＝｛ai
4、ai∈CharSet,i＝1,2,…,n,n>=0｝数据关系：R1＝{
5、ai-1,ai∈D,i＝2,…,n}基本操作：initstack(＆s)操作结果:构造一个空栈s.push(＆s,e)初始条件:栈s已存在.操
6、作结果:在栈s的栈顶插入新的栈顶元素e.pop(＆s,＆e)初始条件:栈s已存在.操作结果:删除s的栈顶元素,并以e返回其值.}ADTstack2:本程序包含四个模块:1)主函数模块.2)元素入栈处理模块.3)翻译大写处理模块.4)翻译括号内元素模块。各模块之间调用关系:主函数模块{元素入栈处理模块;翻译模块{翻译括号内元素处理模块;}}五、【我的源代码】：#include#include#include#include#include#defineOK1#defineOVERF
7、LOW-1#definestatusint#defineelemtypechar#defineSTACK_INIT_SIZE100#defineSTACKINCREAMENT10#definemaxn10010typedefstruct{elemtype*base;elemtype*top;intstacksize;}Sqstack;statusInit(Sqstack*S){S->base=(elemtype*)malloc(STACK_INIT_SIZE*sizeof(elemtype));if(!S->base)exit(OVERFLOW);S->top=S->base
8、;S->stacksize=STACK_INIT_SIZE;returnOK;}statusPop(Sqstack*S,elemtype*e)//删除栈顶元素，并用e返回其值；{if(S->top==S->base)return0;*e=*--S->top;return*e;}statusPush(Sqstack*S,elemtypee)//插入栈顶元素{if(S->top-S->base>=S->stacksize){S->base=(elemtype*)realloc(S->base,(S->stacksize+STACKINCREAMENT)*sizeof(elemty
9、pe));if(!S->base)exit(OVERFLOW);S->top=S->base+S->stacksize;S->stacksize+=STACKINCREAMENT;}*S->top++=e;returnOK;}intmain(){Sqstacks;Init(&s);//建立栈；chara[maxn],b[maxn],lan[maxn],f[maxn],d[maxn];charc1,c2,c3;printf("请输入规则一：");scanf("%c->%s",&c1,a);//prin
