栈是一种数据结构,它代表只能在某一端进行插入.删除操作的特殊线性表. 栈的最大特点是是后进先出(First In Last Out),对栈的操作主要是入栈和出栈,判断栈是否为空,计算栈的大小. 对栈而言,允许插入删除的一端是栈顶,另一端则称为栈底. 实际应用:表达式求值和语法解析,校验和解析XML,文本编辑器里的撤销动作,浏览器里的浏览记录 栈的顺序存储实现:(基于数组实现) package collectionsFramework.stack; /** * @Package collectio…