原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言数据结构课程设计之魔王语言一、【问题描述】：
有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没人能听得懂，但他的语言总是可以解释成人能听得懂的语言，因为他的语言是以下两种规则逐步抽象上去的：
（1）α（1）αβ1β2…βm （2）（θδ1δ2…δn）θδnδn－1…θδ1θ 在这两种形式中，从左到右均表示解释。试写一个魔王语言折解释系统，把他的话解释成人能听得懂的话。
基本要求：用下述两条规则实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代替的变量。魔王语言可含人的词汇。
（1）B→tAdA
（2）A→sae
二、【基本要求】：
用下列两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言，小写字母表示人的语言词汇，希腊字母表示可以用大写字母或小写字母代替的变量。魔王语言可包含人的词汇，
例如：
（1）B→tAdA
（2）A→sae
三、【选做内容】：
代换变量的数目不限，则在程序开始运行时首先读入一组第一种形式的规则，而不是吧规则固定在程序中（第二种规则只能固定在程序中）。
四、【程序设计的基本思想，原理和算法描述】：
(1)以一维数组lan[ i ]表示魔王语言．
(2)魔王语言由用户输入,初始保存在lan[ i ]中．
(3)魔王语言与人类语言的规则一手动输入，规则二固定在程序中．
(4)实现过程：
A：初始，魔王语言接收后存放在lan[ i ]中．
B：初次遍历数组，将数组中括号内的元素从左到右入栈；
C：栈中栈顶元素依次出栈，依次处理栈顶元素。
D：如果栈顶元素为左括号，则flag=1，套用规则二；若栈顶元素为右括号，则flag=0，套用规则一。括号内元素存入数组中，再将数组逆置，套用规则一输出。
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
2:本程序包含四个模块:
1)主函数模块.
2)元素入栈处理模块.
3)翻译大写处理模块.
4)翻译括号内元素模块。
各模块之间调用关系:
主函数模块
{
元素入栈处理模块;
翻译模块
{
翻译括号内元素处理模块;
}
}
五、【我的源代码】：
#includestdio.h
#includeiostream
#includestring.h
#includestdlib.h
#includemalloc.h
#define OK 1
#define OVERFLOW -1
#define status int
#define elemtype char
#define STACK_INIT_SIZE 100
#define STACKINCREAMENT 10
#define maxn 10010
typedef struct
{
elemtype *base;
elemtype *top;
int stacksize;
}Sqstack;
status Init(Sqstack *S)
{
S-base=(elemtype *)malloc(STACK_INIT_SIZE*sizeof(elemtype));
if(!S-base)
exit (OVERFLOW);
S-top=S-base;
S-stacksize=STACK_INIT_SIZE;
return OK;
}
status Pop(Sqstack *S,elemtype *e)//删除栈顶元素，并用e返回其值；
{
if(S-top==S-base) return 0;
*e=*--S-top;
return *e;
}
status Push(Sqstack *S,elemtype e)//插入栈顶元素
{
if(S-top-S-base=S-stacksize)
{
S-base=(elemtype *)realloc(S-base,(S-stacksize+STACKINCREAMENT)*sizeof(elemtype));
if(!S-
文档评论（0）