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