zoukankan      html  css  js  c++  java
  • 栈 详解

      官方定义是这样的:栈(Stack)是一个后进先出的线性表,它要求只在表尾进行删除和插入操作。

      栈是一种重要的线性结构,可以这样讲,栈是线性表的一种具体表现形式,但是它在操作上有一些特殊的要求和限制:

          --栈的元素必须“先进后出”

          --栈的操作只能在这个线性表的表尾进行。

          --注:对于栈来说,这个表尾称为栈的栈顶,相应的表头称为栈底。

      

      入栈操作

            入栈操作又叫压栈操作,就是向栈中存放数据。

            入栈操作要在栈顶进行,每次向栈中压入一个数据,top指针就要+1,直到栈满为止。

      出栈操作

            出栈操作就是在栈顶去除数据,栈顶指针随之下移的操作,

  • 相关阅读:
    三角函数图像平移后重合对称
    三角恒等式的证明
    三角函数给值求角
    三角方程的解法
    空间中线面位置关系的证明思路
    实时会议
    LATEX 公式总结
    三维重建的应用
    会议
    计算机图形学学习笔记
  • 原文地址:https://www.cnblogs.com/lomomiao/p/4335772.html
Copyright © 2011-2022 走看看