1.栈是一种特殊的线性表,仅仅能够在一端操作的线性表;
2.栈和线性表的关系
结论:用线性表的顺序存储来模拟栈,栈的开口方向在线性表的尾部,这样减少操作过程中元素的大量移动;
用线性表的链式存储来模拟栈,则栈的开口方向在线性表的头部,这样避免了不断重复的遍历线性表。
3.栈的就近原则
4.中缀转后缀表达式应用
5.后缀表达式的遍历