zoukankan      html  css  js  c++  java
  • 堆栈(线性表)

    1,堆栈是一种特殊的链表结构,也是一种线性表。

    2,堆栈数据结构只允许数据自有序列表做输入输出操作。

    3,堆栈的入口和出口是同一个,所以具有先进后出的特征。

    4,堆栈的应用举例:

    子程序的调用:在跳往子程序之前,会将下一个指定的地址存到堆栈中,直到子程序执行完毕之后,会取出地址,以回到原来的程序中.

    递归:返回值问题,最后递归的最先返回。

    5,JDK 里面提供了堆栈类Stack

    push(); 往堆栈里面新增元素,放在最上面

    pop();取栈顶元素,取完之后删除

    peek();取栈顶元素,取完之后不删除

    empty();是否为空

  • 相关阅读:
    113. Path Sum II
    112. Path Sum
    111. Minimum Depth of Binary Tree
    110. Balanced Binary Tree
    Create
    SetWindowPos
    INT_PTR数据类型
    SDK介绍
    COLORREF
    setfont()函数
  • 原文地址:https://www.cnblogs.com/pickKnow/p/9597266.html
Copyright © 2011-2022 走看看