zPopxya
z
实验结果与分析
教师评语
成绩评定：：
指导教师签名：：
f实验报告
专业班级课程名称实验编号实验类型实验目的
1．掌握并了解什么是中缀表达式，什么是后缀表达式。2．学会如何把中缀表达式转换为后缀表达式。编译原理实验三实验三认识与验证型
姓名实验名称实验形式实验学时
学号
中缀表达式转换为后缀表达式设计性设计性2学时
实验要求
在实验一的基础上，设计一个函数，此函数的功能是把中缀表达式转换为后缀表达式。
实验内容
输入字符串kkkkkkkkk输出这个字符串的后缀表达式。
实验步骤
defi
ewyocharcharM50i
tm0typedefstructwyodata50i
ttopstackvoidI
itStackstacks栈初始化stop1i
tStackEmptystacks判栈空空为ifstop1retur
1elseretur
0i
tStackFullstacks判栈满满为ifstop50retur
1elseretur
0voidClearStackstacks清栈stop1voidPushstackswyoe入栈ifStackFullssdatastopeelsecout