13、Java数据结构：栈、队列与后缀表达式求值

Java数据结构：栈、队列与后缀表达式求值

在Java编程中，数据结构是构建高效程序的基础。本文将深入探讨Java中的栈、队列以及后缀表达式求值的相关内容，包括它们的定义、操作、实现和应用。

1. Java集合框架

Java集合框架提供了一系列用于实现常见数据结构的类，这些类基于栈、列表、映射、集合等通用数据结构。集合框架包含接口、抽象类、具体类以及使用规则，它不仅提供了数据结构的抽象，还为更高级的编程技术奠定了基础。

1.1 集合框架类的属性

所有Java库集合实现类具有以下共同属性：
- 允许集合大小根据需要动态增加。
- 定义为持有 Object 类的项，以确保集合可以使用任何对象作为组件。
- 持有客户端程序提供的实际对象的引用，而不是对象副本的引用。
- 至少提供两个构造函数：一个创建空集合，另一个接受任何其他集合对象作为参数，并创建一个包含相同信息的新集合对象。

然而，不同的集合类在以下方面存在差异：
- 元素的逻辑结构
- 底层实现
- 各种操作的效率
- 支持的操作集
- 是否允许重复元素
- 是否支持元素“键”
- 元素是否以某种方式排序

1.2 遗留类

在Java 1.2（也称为Java 2平台）发布之前，标准类库仅支持少数集合类，如 BitSet 、 HashTable 、 Stack 和 Vector 。这些类在更