该文章会了解到Java当中队列的常用操作及特点。

Stack

  • 先进后出
  • 基于链表创建的

    复杂度

  • 访问:O(N)

  • 搜索:O(N)
  • 插入:O(1)
  • 删除:O(1)

  • ①创建栈

    Java栈的常用操作(刷题必备) - 图1

    ②添加元素

    Java栈的常用操作(刷题必备) - 图2

    ③查看栈顶元素——即将出栈的元素

    Java栈的常用操作(刷题必备) - 图3

    ④删除栈顶元素——即将出战的元素

    Java栈的常用操作(刷题必备) - 图4

    ⑤栈的长度

    Java栈的常用操作(刷题必备) - 图5

    ⑥栈是否为空

    Java栈的常用操作(刷题必备) - 图6

    ⑦遍历栈(边删除栈顶元素,边遍历)

    Java栈的常用操作(刷题必备) - 图7