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

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

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

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

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

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

      

      入栈操作

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

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

      出栈操作

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

  • 相关阅读:
    Codeforces 787B. Not Afraid
    Codeforces 670D. Magic Powder
    POJ 1979 Red and Black
    T1215:迷宫
    POJ 1163 The Triangle
    洛谷P1219 八皇后
    T1212:LETTERS
    T1317:【例5.2】组合的输出
    洛谷P1706 全排列问题
    codevs 5971 打击犯罪
  • 原文地址:https://www.cnblogs.com/lomomiao/p/4335772.html
Copyright © 2011-2022 走看看