希夏普的博客

生活情景: 不知道大家在生活中是如何思考排序这件事情的，就我来说，在打扑克牌（十三张那种哈）的时候，每拿到派发的一张牌， 就会将这张牌插入到合适的位置，这样每次插完之后就是得到了一次排好序的牌。插入排序就是用了这种思想，先给定一个排好序的序列（通常设定为给定要排序序列的第一个值），然后陆续将后面的值与前面排好序的比较，如果是小于前面的值，就插到前面去。就这样一直比较，然后最后总会插入到合适的位置

中缀表达式->后缀表达式 算法： 1.循环读取输入的字符串 2.读取到操作数：输出 3.读取到’+’, ‘-’ : 弹出栈的内容到输出流直到遇到’(‘，最后将’+’或’-‘入栈 4.读取到’*’, ‘/’ : 弹出栈的内容到输出流直到遇到’(‘, 最后将’*’或’/’入栈 5.读取到’(‘，入栈 6.读取到’)’, 弹出栈的内容到输出流直到遇到’(‘， 圆