MistyWood的博客

1.在本项目拟采用顺序栈来实现。顺序栈的存储定义typedef struct stack{ SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize;//栈分配的存储空间大小}SqStack;2.主要功能函数设计及算法描述（1）初始化栈算法描述：初始化空栈，包括顺序栈存储单元的分配等。void Ini...

1．将中缀表达式转换为后缀表达式：(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从左至右扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：Ø (4-1)如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；Ø (4-2)否则，若优先级比栈顶运算符的高，也将运算符压入S1（注意转换为前缀表达式时是优先级...