数据结构整理

1.中缀表达式转换成后缀表达式
①.遇到操作数：直接输出（添加到后缀表达式中）
②.栈为空时，遇到运算符，直接入栈
③.遇到左括号：将其入栈
④.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出
⑤.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
⑥.最终将栈中的元素依次出栈，输出。
2.

修正：堆排序是不稳定的
3.平衡因子=Hr-Hl (AVL中的每个节点的平衡因子只能为-1，0，1)
4.平方探测法，若Size的大小是4k+3形式的素数，那就能插入成功（表未满）
5.“循环队列”是指用单向循环链表或者循环数组表示的队列
错，特质循环数组表示的队列
6.时间复杂度的计算不考虑常数
NlogN^2和NlogN的时间复杂度相等
7.(logN)^2是O(N). (不知道为什么对)
8.装填因子：表中的元素的个数／表的大小
​​