QiuGuoJing的博客

题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩      都按先录入排列在前的规则处理。   例示：   jack      70   peter     96   Tom       70   smith     67   从高到低  成绩               peter     96       jack      70       ...

总结一下利用栈实现前缀、中缀、后缀表达式之间的转换规则。 1.中缀转后缀  先画个栈存放操作符，再从左到右扫描中缀表达式，如果遇到操作数，直接把它从左往右写出来，如果遇到操作符，就把它入栈，但在入栈前先做一样工作，就是把它和栈顶运算符做比较，如果它的优先级小于或等于栈顶运算符，则栈顶运算符出栈，并写到当前结果的运算表达式的右边。若大于，则入栈。若栈空，直接入栈。遇到括号的情况，若遇到左括号，直...