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

#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