链栈和队列基础知识

1、对于链栈来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间了，如果真的发生，那此时计算机操作系统已经面临斯基崩溃，而不是这个链栈是否溢出的问题。

2、如果栈的使用过程中元素变化不可预料，有时很小，有时很大，则最好采用链栈，反之，如果变化在可控范围内，建议使用顺序栈会更好。

3、链栈基本操作：判断是否为空，清空，返回栈长度，取出栈顶元素，插入元素。

4、中缀表达式转后缀表达式：    从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，成为后缀表达式一部分；若是符号，判断与栈顶符号的优先级，是右括号或者高于栈顶符号（乘除优先于加减），则栈顶元素一次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

5、队列：先进先出（FIFO）。允许插入的是队尾，删除的是队头。

6、队列：插入元素时，从队尾直接追加，不需移动其他元素，时间复杂度为O（1）；删除元素时，从队头删除，所有元素都向前移动，时间复杂度为O（n）；

7、循环队列队列满的条件判断：          （rear+1）%QueueSize==front；

循环队列通用计算队列长度公式为：     （rear-front+QueueSize）%QueueSize；

（以上内容纯属本人大话数据结构概括整理，如有错误，欢迎批评指正）