zoukankan      html  css  js  c++  java
  • 第4章 栈与队列-----栈

    栈 (stack)是限定仅在表尾进行插入和删除操作的线性表。
     
    允许插入和删除的一端称为栈顶(top),另一端为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。
     
    第4章 栈与队列 - 影魔 - 影魔的博客
     
    栈的抽象数据类型
    第4章 栈与队列 - 影魔 - 影魔的博客
     
    第4章 栈与队列 - 影魔 - 影魔的博客
     
    实例:StaticSize是5,则栈普通情况、空栈和栈满的情况示意图如图4-4-2所示
     第4章 栈与队列 - 影魔 - 影魔的博客
    栈的顺序存储结构----进栈操作
    第4章 栈与队列 - 影魔 - 影魔的博客
    栈的顺序存储结构---出栈操作
    第4章 栈与队列 - 影魔 - 影魔的博客
     栈的链式存储结构,简称链栈
    第4章 栈与队列-----栈 - 影魔 - 影魔的博客
     
    栈的链式存储结构---进栈操作
     
    第4章 栈与队列-----栈 - 影魔 - 影魔的博客
         第4章 栈与队列-----栈 - 影魔 - 影魔的博客
     
    栈的链式存储结构-----出栈操作
     
    第4章 栈与队列-----栈 - 影魔 - 影魔的博客

     

    如果栈的使用过程中元素变化不可预料,有时很小,有时非常大,那么最好是用链栈,反而,如果它的变化在可控范围内,建议使用顺序栈会更好一些。
  • 相关阅读:
    MyBatis+Oracle+Sequence
    原来这就是JVM垃圾
    JVM内存布局
    CacheAsidePattern结论
    The LMAX Architecture
    网络编程
    随机存取文件流
    数据流
    打印流
    标准输入流、标准输出流
  • 原文地址:https://www.cnblogs.com/yingmo/p/6148414.html
Copyright © 2011-2022 走看看