zoukankan      html  css  js  c++  java
  • Stack的相关API

    • 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()  //判断是否为空

  • 相关阅读:
    累积进度图及本周PSP饼状图
    四则运算
    结对编程
    关于索引的误解
    Examining Pages
    索引存储原理
    【转】学习Robot Framework必须掌握的库—-BuiltIn库
    【转】Robot Framework用法总结
    【转】浅谈自动化测试框架设计
    【转】python虚拟环境--virtualenv
  • 原文地址:https://www.cnblogs.com/dongtian-blogs/p/10766879.html
Copyright © 2011-2022 走看看