Stack类总结

最新推荐文章于 2024-04-07 11:27:50 发布

原创最新推荐文章于 2024-04-07 11:27:50 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #堆栈

本文介绍了Stack（栈）数据结构的特点和主要操作，如先进后出（LIFO）原则，以及push、pop、peek、empty和search等方法的使用。Stack<Integer>表示仅能存放Integer类型或其子类实例的栈，而未指定类型的Stack则可以存放任意对象。这些方法对于理解和使用栈在编程中的作用至关重要。

1、特点

先进后出

2、主要方法

它通过5个操作对类vector进行扩展，允许将向量视为堆栈。

push ；
pop 操作；
取栈顶点的 peek 方法；
测试堆栈是否为空的 empty 方法；
在堆栈中查找项并确定到栈顶距离的 search 方法。
相关代码

 E push(E item) 
          把项压入堆栈顶部。 
 E pop() 
          移除堆栈顶部的对象，并作为此函数的值返回该对象。 
 E peek() 
          查看堆栈顶部的对象，但不从堆栈中移除它。 
 boolean empty() 
          测试堆栈是否为空。  
 int search(Object o) 
          返回对象在堆栈中的位置，以 1 为基数。