[ 带你认识存储数据库 | 青训营笔记 ](部分一)

80 阅读1分钟

介绍(问题)

在学习青年营视频中,在数据结构视频中我想要创建一个 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:该字段用于限制长度的最大个数。