摘要： 例{a,b}:{1,2}{3，2}{4，1}排序是稳定的以b为主关键字a为次关键字按升序排序，未排序的时候关键字相等的两项{1，2}{3，2}的顺序为{1，2}{3，2}，排序后结果为{4，1}{1，2}{3，2}，俺关键字相等的两项顺序为{1，2}{3，2}，与未排序的时候的顺序相同，这称为排序是稳定的排序是不稳定的还是使用上面的例子，但是排序方式换为降序排，排序后关键字相同的两项的顺序为{3，2}{1，2}相较于排序前的顺序{1，2}{3，2}不一样，颠倒了，这称为不稳定排序内排序 所有待排序的数据都是放在内存中的外排序 由于数据量巨大， 有部分的数据放在 磁盘文件中 ， 排序... 阅读全文

摘要： 1、扫描中缀表达式（假设是合法的中缀表达式）设两个栈s1和s2,s1用作存放转换时的中间结果，s2用于存放表达式中的括号和运算符a)扫描到数字字符串A，则数字字符串入栈s1b)接着扫描符号Bi.如果是+或-或（，这符号入栈s2ii.如果是*或/1.继续扫描后面相邻的串Ca)如果是数字，则从s1中弹出数字字符串A,拼接成字符串ACB，并将字符串ACB放入栈s1中b)如果是（，则将（放入到栈s1中 c)转到a)执行iii.如果是（，则弹出s2中的一个符号G，如果G是（符号，则转到a)执行，否则，从张s1中的两个串E和F，拼接成字符串EFG,并将EFG入栈iv.转到iii.执行以实例来讲解转换的方法 阅读全文