栈和队列知识点总结（java）

栈Stack 1.栈:一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 2.压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 3.出栈：栈的删除操作叫做出栈。出数据在栈顶。 4.栈的应用： （1）改变元素的次序。 （2）括号的匹配 （3）四则混合

>>阅读原文<<