数据结构与算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

栈

浏览 127 扫码 分享 2023-11-23 23:24:38
  • 栈的顺序实现
  • 共享栈
  • 栈的链式实现

    栈的顺序实现

    image.png

    共享栈

    这种「栈实现」的好处是：可以更有效地利用储存空间
    image.png

    栈的链式实现

    入栈操作和出栈操作的对象都是链表头节点
    image.png

    若有收获，就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 数据存储
    • 算法分析
      • 摊还分析
      • 渐进分析
      • 分治策略
    • 线性表
      • 顺序实现
      • 链式实现
      • 相关问题
    • 栈与队列
      • 栈
      • 四则运算表达式
      • [todo] 递归转化为非递归
      • 卡特兰数
      • 队列
      • 矩阵压缩存储
    • 串
      • 串
      • [TODO] AC 自动机
      • 字符串问题
        • 最长括号匹配问题
        • 模式串匹配问题
        • 字符串的全排列
        • 滑动窗口
    • 树
      • 二叉树
      • 线索二叉树
      • 树-森林
      • 二叉查找树BST
      • 哈夫曼树
      • 堆
    • 图
      • 图的基本概念
      • 图的存储
      • 图的遍历
      • 图的应用
        • 最小生成树
        • 最短路径
        • 有向无环图
        • 拓扑排序和关键路径
    • 查找
      • 顺序查找和折半查找
      • B树和B 树
      • 红黑树
      • 散列
      • 相关问题
        • 二分查找
        • 二维数组中的查找
      • 区间问题
        • 区间问题
        • 差分数组
        • 树状数组
        • 问题-右侧小于当前元素的个数
        • 问题-最大子数组
        • 问题-最长连续0个数
        • 线段树
    • 排序
      • 排序汇总
      • 插入排序
      • 交换排序
      • 选择排序
      • 归并排序
      • 基数排序
      • 外部排序
    • 数学
      • 最大公约数
    • ------------------
    • 解题记录
      • 缩减搜索空间
        • 盛水最多的容器
      • 字符串动态规划
        • 编辑距离问题
        • 最长回文串问题
        • 最长公共子序列
      • 桶的思路
        • 数组中的重复数字
      • 数组问题
        • 前缀最值
        • 单调栈
      • 多源 BFS
      • 扫描线算法
        • 扫描线算法
        • 完美矩形问题
      • 分治策略
        • 循环赛日程安排问题
        • 棋盘覆盖问题
      • 动态规划
        • 秋叶收藏集
        • 背包问题
        • 走迷宫问题
      • 快速幂
      • 蓄水池采样算法
      • LRU
      • 二进制相关问题
      • 数学
      • 过河问题
      • 链表问题
        • 链表是否有环
        • 链表是否相交
    • 代码片段
    暂无相关搜索结果！

      让时间为你证明

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度
          思维导图备注