摘要:
思路: 1.初始化两个栈 运算符栈 s1 和储存中间结果栈 s22. 从左到右扫描中缀表达式3. 遇到操作数时 压入s24. 遇到操作符 o1 时 比较其与 S1 栈顶运算符的优先级 1)如果s1为空 或栈顶运算符为左括号 '(' 则直接将此运算符入栈 2)如果优先级高于栈顶,也直接压如运算符栈 s 阅读全文
摘要:
栈是一种有序列表,可以使用数组的结构来储存栈的数据内容 思路 1. 创建一个栈类StackArray 2. 定义一个top来模拟栈顶,初始化为-1 3. 入栈: 当有数据加入到栈的时候 top++ stack[top] = data 4. 出栈 int value = stack[top]; top 阅读全文