2201_75845854的博客

原创 C语言中缀表达式转后缀表达式和计算值

2.对于符号传入栈，如果栈为空、者符号的优先级大于栈顶元素和符号‘（’则直接入栈，对于符号的优先级小于栈顶元素，那么栈顶元素出栈入队列，对于符号‘）’就一直出栈，直到栈顶元素为符号‘（’，然后符号‘（’出栈但不入队列{即符号‘（’和符号‘）’都不入队列}，最后如果栈不为空，则将栈中的所有元素都入队列，直到栈为空。不着急，我的想法是通过传入的参数来控制变量，例如：如果这个元素是数那么符号域我就设为‘#’，数字域就是元素本身，那么对于元素本身是符号，我就设数字域是0，符号域是元素本身。//将当前运算符入栈。