打开/关闭搜索
搜索
打开/关闭菜单
通知
打开/关闭个人菜单
查看“栈”的源代码
来自吾萌百科
查看
阅读
查看源代码
查看历史
associated-pages
页面
讨论
更多操作
←
栈
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您必须确认您的电子邮件地址才能编辑页面。请通过
参数设置
设置并确认您的电子邮件地址。
您可以查看和复制此页面的源代码。
[[File:Data_stack.svg|thumb|堆栈的简单示意图]] '''栈(Stack)'''是一种'''后进先出(LIFO, Last In First Out)'''的数据结构,栈只有一端能够进出元素,我们通常称这一端为栈顶,另一端为栈底。通常支持3种运算,分别为查看栈顶(top),加入栈(push),和删除栈顶(pop)。 == 单调栈<ref>单调栈,OI Wiki</ref> == 单调栈就是满足单调性的栈结构。 将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如,栈中自顶向下的元素为<math>\{0,11,45,81\}</math> [[File:monotonous-stack-before.svg]] 插入元素 时为了保证单调性需要依次弹出元素<math>0,11</math> ,操作后栈变为<math>\{14,45,81\}</math>。 [[File:monotonous-stack-after.svg]] == 参考资料 == <references/> [[Category:计算机]]
返回
栈
。