ajole的博客

在开始之前，需要注意两个点，一个是（一种二叉树，后续会详细介绍），另一个则是链式二叉树。

稳定性：关键字相同的数据记录，排序后相对顺序仍保持不变例如，两个25，在排序完后，有*的25仍在后方，说明该排序算法是稳定的内部排序：数据元素全部放在内存中的排序外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不断地在内外存之间移动数据的排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列简单来说，待排序数据如下排序轮次如下每一轮排好一个数，下一轮新拿出来的数，插入到原来已排好的

队列也可以使用数组和链表的结构实现，使用链表的结构实现会更优一点，因为如果使用数组的结构，出队时会在数组头上出数据，效率会比较低（因为要想确保空间利用率，一般出队后会选择搬移数据，这对数组来说是个比较大的负担）当然，我们还需要考虑运算优先级，即运算顺序的问题，+-*/还好，但输入的表达式中还有可能包含括号，由是则需要多一层考虑，以使最终计算的顺序能如上述的后缀一样。换成栈的理解就是，走完一步时，将当前所在的位置进栈，然后找下一步，如果走不了，说明当前位置不对，出栈。随后如果连续接收到左括号，则不断进堆栈。