c++ 数据结构课程设计魔王语言解释

最新推荐文章于 2023-07-03 00:19:56 发布

SeeooSee

最新推荐文章于 2023-07-03 00:19:56 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构 c++ 语言 string struct c

本文链接：https://blog.youkuaiyun.com/gukunmaster/article/details/1372600

该博客介绍了如何使用C++进行数据结构课程设计，特别是通过栈和队列来解析一种名为“魔王语言”的过程。文章首先定义了栈和队列的结构，接着展示了如何初始化、压栈、出栈、入队和出队等操作。然后，通过读取输入字符串并应用特定的转换规则，将字符串转换为输出。这个过程涉及到字符的大小写转换、特定字符序列的替换以及括号匹配等逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include #include #include #define MAX_LENGTH 10000 /*================== STACK ===================*/ typedef struct{ char data[MAX_LENGTH]; int top; }STACK; void init_stack(STACK& S){ S.top=0; } void push(STACK& S, char x) { S.data[S.top++] = x; } int stack_empty(STACK& S){ return (S.top==0); } char pop(STACK& S){ if(stack_empty(S)){ printf("/nERROR! Stack is empty!/n"); exit(1); } return S.data[--S.top]; } /*================== QUEUE ===================*/ typedef struct{ char data[MAX_LENGTH]; int head,tail; }QUEUE; void init_queue(QUEUE& Q){ Q.head=Q.tail=0; } void enqueue(QUEUE& Q,char x){ Q.data[Q.tail++] = x; if(Q.tail > MAX_LENGTH) { printf("/nERROR! Queue too big!/n"); exit(1); } } char dequeue(QUEUE& Q){ return (Q.data[Q.head++]); } int queue_empty(QUEUE& Q){ return (Q.head == Q.tail); } /*===========================================*/ void ReadInput(char string[]){ scanf("%s",string); } void Translate(char string[]){ char RULE_B[] = "tAdA"; cha