栈的实现
像风如你~
悲伤玉米排骨汤
展开
-
中缀表达式计算器
中缀表达式 中缀表示法(或 中缀记法 )是一个通用的 算术 或 逻辑公式表示方法,操作符是以中缀形式处于 操作数 的中间(例:3 + 4)。与前缀表达式 (例:+ 3 4 )或后缀表达式 (例:3 4 + )相比,中缀表达式不容易被电脑解析,但仍被许多程序语言使用,因为它符合人们的普遍用法。 中缀表达式计算器 中缀表达式计算器基于ArrayStack实现,它将数字和操作符按照相应的规定分别入栈弹栈于各自的栈,具体实现规定如下: 创建两个栈 操作符栈 数字栈 如果遇到数字 直接进数字栈 如果遇到操作符原创 2022-01-10 17:16:25 · 411 阅读 · 0 评论 -
Java数据结构与算法笔记_day02(栈的实现)
栈的实现 栈的定义: 栈是限定仅在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom) 不含任何数据元素的栈称为空栈 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构 栈本身是一个线性表,其数据元素具有线性关系,只不过它是一种特殊的线性表而已 栈的插入操作,叫作进栈,也称压栈、入栈 栈的删除操作,叫作出栈,也称弹栈 Stack栈接口的定义: public interface Stack<E> extends原创 2022-01-09 20:12:00 · 338 阅读 · 0 评论