栈Stack用法

最新推荐文章于 2025-07-09 18:28:25 发布

原创最新推荐文章于 2025-07-09 18:28:25 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java的Stack类是Vector的一个子类，提供了一种先进后出（LIFO）的数据结构。Stack类包含了基本的栈操作，如创建空栈、检查栈是否为空、查看栈顶元素、弹出栈顶元素以及压入新元素。此外，它还支持查找元素在栈中的位置。Stack类可以用于各种数据处理和算法实现，例如表达式求值、回溯等场景。

java的Stack类

**
栈是Vector的子类，实现了一个标准的先进后出的栈
栈只定义了默认的构造函数，用来创建一个空栈。除了Vector定义的方法，也自己定了一些方法

//创建一个空栈

Stack()    
//测试栈是否为空

boolean empty() 
//查看栈顶部的对象，但不从栈中移除它

Object peek( )
//移除栈顶部的对象，并作为此函数的值返回该对象

Object pop( )
//把项压入栈顶部

Object push(Object element)
//返回对象在栈中的位置，以 1 为基数

int search(Object element)
//用栈Stack 创建对象（类型不同）
Stack<Integer> stack = new Stack<>();
Stack<Character> stack = new Stack<>();