Stack

  • 使用案例(方法)

  • 实现原理

方法

  1. 初始化
Stack<Integer> A = new Stack<Integer>();

判空

boolean empty() 此方法测试堆栈是否为空。

查看顶部元素

E peek() 此方法会查看该对象在该堆栈的顶部而不从栈中删除。

出栈

E pop()
此方法会删除在该堆栈的顶部的元素，并返回该元素作为该函数的值。

压栈

E push(E item)
将元素压入堆栈的顶部

查找

int search(Object o)
此方法返回从1开始的位置，一个对象在栈中。

原理

java.util.Stack 类代表对象的后进先出(LIFO)堆栈。

  • 当创建一个堆栈，它不包含任何项。
  • 在这个类中，插入的最后一个元素会是第一个被访问。
public class Stack<E>
    extends Vector<E>