摘要： 35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！人们习 阅读全文

摘要： 内部排序：数据在内存内排序 外部排序：极为庞大得数据，内存里不能全部容纳，排序时需要访问外存 排序的稳定性：大小相同的元素排序前后顺序不发生改变 1.冒泡法 小的元素或大的元素往后调，属于稳定排序 改进：1.加flag，若某趟无交换说明已排好，直接return 2.加postion，记录之前已有序的 阅读全文

摘要： 静态查找表： 1.顺序查找表：从线性表一端开始扫描，将扫到的关键字与给定值比较，相同则查找成功 2.有序表查找：若线性表有序，则可以折半查找。折半查找升级版为插值查找，及不取1/2处。斐波那契查找，也是折半查找的变种 3.索引顺序表查找：效率介于1）2）之间。又称分块查找。块与块之间有序，块内无序。 阅读全文

摘要： 最差拟合法：分配最大的内存块（挑大块的用） 最佳拟合法：分配大于等于使用要求的内存块（挑最合适的用） 首次拟合法：分配第一个满足要求的内存块（一发现符合使用要求的就采用） 伙伴系统：用最小的内存块满足使用需求。例如，需要256k的块，当没有256k的块时找512的块，将找到的块分成两部分，这两部分互 阅读全文