堆栈数据结构

  • 最近更新时间 ：2019年10月15日

最近的堆栈文章

堆叠是线性数据结构，其遵循执行操作的特定顺序。订单可能是Lifo（首先持续）或filo（最后一次）。

堆栈有许多现实生活示例。考虑在食堂中彼此堆叠的板的一个例子。位于顶部的板是第一个被移除的板，即已经放置在最底部位置的板保持在堆叠中，以便最长的时间段。因此，可以简单地看到遵循Lifo（先进先出）/ filo（首先在最后）订单。

话题 ：



介绍 ：

  1. 堆栈介绍
  2. 堆栈在c ++ stl
  3. 在Java中的堆栈类
  4. 堆栈在python.
  5. 堆栈在c＃中

设计和实现：

  1. 使用堆栈实现队列
  2. 设计和实施特殊堆栈数据结构|添加了空间优化版本
  3. 在数组中实现两个堆栈
  4. 使用队列实现堆栈
  5. 在中间元素上设计堆栈
  6. 如何在单个数组中有效地实现k堆栈？
  7. 如何创建合并堆栈？
  8. 设计一个支持O（1）时间和O（1）额外空间的GetMin（）的堆栈
  9. 使用单个队列实现堆栈
  10. 如何使用优先级队列或堆实现堆栈？
  11. 创建一种自定义数据结构，该结构评估O（1）中的函数
  12. 使用deque实现堆栈和队列

基于堆栈的标准问题：

  1. 使用堆栈的Postfix转换infix
  2. infix转换前缀
  3. postfix转换前缀
  4. postfix前缀转换
  5. Postfix到Infix.
  6. 将infix转换为前缀表示法
  7. 库存水平问题
  8. 检查表达式的平衡括号
  9. 下一个更大的元素
  10. 下一个更大的频率元素
  11. 右边的nges数量
  12. 左右下一个更大的索引的最大产品
  13. 名人问题
  14. 表达评价
  15. 算术表达式评价
  16. Postfix表达评估
  17. 河内迭代塔
  18. 打印下一个更多更多q查询

堆栈上的操作：

  1. 使用递归反转堆栈
  2. 使用递归对堆栈进行排序
  3. 使用临时堆栈对堆栈进行排序
  4. 反转堆栈而不使用O（n）中的额外空间
  5. 删除堆栈的中间元素
  6. 使用堆栈排序阵列
  7. 删除小于下一个或变小的数组元素
  8. 检查队列是否可以使用堆栈将队列排序到另一个队列中
  9. 逆转单个词
  10. 在最高之前计算第二最高谎言的子阵列
  11. 检查数组是否是堆栈可排序

MISC：

  1. 迭代后交流遍历|设置1（使用两个堆栈）
  2. 迭代后交流遍历|设置2（使用一个堆栈）
  3. 合并重叠间隔
  4. 直方图中最大的矩形区域|套2
  5. 在没有递归的情况下打印给定二叉树节点的祖先
  6. 使用堆栈反转字符串
  7. 河内塔计划
  8. 在字符串中查找最大深度嵌套括号
  9. 在给定数组中找到每个窗口大小的最大最小值
  10. 最长有效的子字符串的长度
  11. 迭代深度第一个遍历图
  12. 表达式平衡所需的最小括号逆转数
  13. 表达式包含冗余括号
  14. 在表达式中识别和标记无与伦比的括号
  15. 检查带括号的两个表达式是否相同
  16. 在表达式中找到给定开口支架的关闭支架索引
  17. 检查表达式的平衡括号
  18. 均衡表达与替代品
  19. 检查给定数组是否可以表示二进制搜索树的预订遍历
  20. 从给定序列形成最小数量
  21. 查找表达式是否具有重复的括号
  22. 在最近的左侧和右较小元素之间找到最大差异
  23. 在数组中查找下一个更小的较小
  24. 查找最大总和可能等于三个堆栈
  25. 计算所有排列大于该数字的自然数
  26. 在序列中删除连续相同的单词
  27. 解码递归编码的字符串作为计数后跟子字符串
  28. 使用两堆泡沫排序
  29. 模式出现：堆栈实现Java
  30. 找到给定二叉树的祖先的迭代方法
  31. 堆栈排列（检查数组是否是其他堆栈排列）
  32. 跟踪堆栈中的当前最大元素
  33. 在n-ary树检查镜子
  34. 使用堆栈反转数字
  35. 逆转队列的第一个K元素
  36. 逆转队列
  37. 检查堆栈元素是否连续成对
  38. 意大利面堆栈
  39. 用下半场交错队列的前半部分
  40. 从包含+和 - 运算符的代数字符串中删除括号
  41. 基于阵列的可生力堆栈
  42. 适用于最长的括号的范围查询

快速链接 ：

如果您发现任何不正确的任何内容，请写出评论，或者您想要共享有关上面讨论主题的更多信息。




我的个人笔记 arrow_drop_up.