介绍(问题)
在学习青年营视频中,在数据结构视频中我想要创建一个 RPN 计算器。那么什么是 RPN 计算器呢?
后缀表达式是基于在计算机中保存堆栈的方式来创建表达式形式的,它是计算机
的思维方式并不是太多。所以在 程序 中,堆栈是和 RPN 计算器联系在
一起的。
在 RPN 计算器中有一些例子
例如:
2,3,4,+,- = 2-(3+4) =-5
2、3、4,*,/ = 2 / (3 * 4)=1
当计算机遇到一个数字时,它会把它压入堆栈中。接下来,当它遇到运算符时,
它会弹出两个元素。它会操作两个元素。接下来,它会把新的结果压入这个堆栈。
这就是 RPN 计算器的理论。
类的设计
inputThingNode
功能:
这个类用于创建可以保存在链表中的节点。
字段:
• Data:这个字段是通用的。Data 用于保存要添加到列表中的值。
• Next:这个字段是一个参考,可以帮助链表找到下一个节点。
方法:
• Public inputThingNode():这个方法是一个构造函数。它是创建对象的规范。
• Public String toString():这个方法用来打印这个构造函数的信息。
3Mylist
功能:
该类是一个抽象类。它是创建对象的规范。
InputList
功能:
这个类用来包含 linkedList 的基本信息和一些基本的操作方法。
字段:
• Head:这个字段被认为是链表的“头”。类型:inputThingNode。
• listSize:该字段用于记录当前链表的长度。
• MaxSize:该字段用于限制长度的最大个数。