栈与队列的应用等

栈：先进先出

队列：先进后出

注：两者都可由数组或指针实现

栈：可解决优先级的问题还有对称等问题，应用：函数调用（所谓开了一个栈，就是指调用函数时，调用其的函数的信息存储在栈中，所以尾递归一般不是好的解决方法，前面函数的信息有时候不必存储），运算符优先级的解决

队列：排队。