符进行判断：A：大写字符
3
输入两种规则
按规则进行翻译
B：左括号
调用Li
kList（）把括号中的字符全部进队列，按规则翻译
f数据结构的名称及描述（1）栈：ADTStack数据对象：Daiai∈Elemseti12…
0
数据关系：R1ai1aiai1ai∈Di2…
约定a
端为栈顶，a1端为栈底。基本操作：I
itstacks操作结果：构造一个空栈s。Destroystacks初始条件：栈s已存在。操作结果：栈s被取消。Clearstacks初始条件：栈s已存在。操作结果：将s清为空栈。Stackemptys初始条件：栈s已存在。操作结果：若栈s为空栈，则返回TRUE，否则FALSE。Stackle
gths初始条件：栈s已存在。操作结果：返回s的元素个数，即栈的长度。Gettopse初始条件：栈s已存在且非空。操作结果：用e返回s的栈顶元素。Pushse初始条件：栈s已存在。操作结果：插入元素e为新的栈顶元素。Popse初始条件：栈s已存在且非空。
4
f操作结果：删除s的栈顶元素，并用e返回其值。Stacktraversesvisit初始条件：栈s已存在且非空操作结果：从栈底到栈顶依次对s的每个数据元素调用函数visit。一旦visit失败，则操作失败。ADTstacktypedefstructchardatastruct
ode
extLi
kStackNodeLi
kStack（2）队列：ADTqueue数据对象Daiai∈Elemseti12…
0
ode栈的存储结构
数据关系：R1ai1aiai1ai∈Di2…
约定其中a1端为队列头，a
端为队列尾。基本操作：I
itqueueq操作结果：构造一个空队列q。Destroyqueueq初始条件：队列q已存在。操作结果：队列q被销毁，不再存在。Clearqueueq初始条件：队列q已存在。操作结果：将q清空为空队列。Queueemptyq初始条件：队列q已存在。操作结果若队列q为空队列，则返回TRUE否则FALSE。Queuele
gthq初始条件：队列q已存在。
5
f操作结果返回q的元素个数，即队列的长度。Getheadqe初始条件：q为非空队列。操作结果用e返回q的队头元素。E
queueqe初始条件：队列q已存在。插入元素e作为q的队尾元素。Dequeueqe初始条件：q为非空队列。操作结果删除q的队头元素，并用e返回其值。Queuetraverseqvisit初始条件：队列q已存在且非空。操作结果从队头到队尾依次对q的每个数据元素调用函数visit。一旦visit失败，则操作失败。ADTQueue
typedefstructNode队列的存储结构chardatastructNode
extLi
kQueueNodetypedefstructLi
kQueueNodefro
tLi
kQueueNoderear
Li
kQueue
第四章详细设计魔王语言源代码：
6
fi
cludestdiohi
cludr