Stack的相关API

时间:2023-12-19 23:32:26
  • public class Stack<E> extends Vector<E> :

    • Stack类代表后进先出(LIFO)堆栈的对象。 它扩展了类别Vector与五个操作,允许一个向量被视为堆栈。
    • 设置在通常的pushpop操作,以及作为一种方法来peek在堆栈,以测试堆栈是否为empty的方public Stack()
  • public Stack() :构造方法,创建一个空栈

  • public E push(E item) :将项目推送到此堆栈的顶部。 这与以下效果完全相同:

  • public E pop():删除此堆栈顶部的对象,并将该对象作为此函数的值返回。

  • public boolean empty():测试此堆栈是否为空

  • public E peek() :查看此堆栈顶部的对象,而不从堆栈中删除它。

  LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
  LinkedList 实现 List 接口,能对它进行队列操作。
  LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。

  当LinkedList被当做栈来使用时,常用api及对应关系如下:

  栈方法        等效方法
  push(e)      addFirst(e)
  pop()          removeFirst()
  peek()        peekFirst()

         isEmpty()  //判断是否为空