zoukankan      html  css  js  c++  java
  • Stack

    Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。

    java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,所以,Stack也是通过数组实现的,而非链表。

    Stack的API

    Stack是栈,它常用的API如下:

                 boolean       empty()

    synchronized E             peek()

    synchronized E             pop()

                 E             push(E object)

    synchronized int           search(Object o)

     

    由于Stack继承于Vector,因此它也包含Vector中的全部API。

    Stack实际上也是通过数组去实现的。
           执行push时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
           执行peek时(即,取出栈顶元素,不执行删除),是返回数组末尾的元素。
           执行pop时(即,取出栈顶元素,并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
    还有就是Stack继承于Vector,意味着Vector拥有的属性和功能,Stack都拥有。

     

    欢迎大家批评指正,指出问题,谢谢!

  • 相关阅读:
    Retrofit2.0+OkHttp打印Request URL(请求地址参数)
    Java如何从HttpServletRequest中读取HTTP请求的body
    解决gradle:download特别慢的问题
    20180531
    20180531 运算符重载
    20180531 二叉树
    20180530
    20180529-2
    20180529-1
    20180529
  • 原文地址:https://www.cnblogs.com/yhcTACK/p/15418810.html
Copyright © 2011-2022 走看看