码迷,mamicode.com
首页 > 其他好文 > 详细

单调队列与单调栈用法详解

时间:2018-03-02 23:11:21      阅读:721      评论:0      收藏:0      [点我收藏+]

标签:http   png   ima   先进先出   inf   结构   技术   size   技术分享   

1、单调栈

单调栈是指一个栈内部的元素具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。

其具有以下两个性质:

1,满足栈底到栈顶的元素具有严格单调性。

2,满足栈的先进后出特性,越靠近栈顶的元素越后出栈。

技术分享图片 

单调队列同理,其严格单调性与单调栈相同。

但该队列中的元素满足先进先出特性,越靠近队列头的元素越先出队。

 

单调队列与单调栈用法详解

标签:http   png   ima   先进先出   inf   结构   技术   size   技术分享   

原文地址:https://www.cnblogs.com/xiefengze1/p/8495272.html

(1)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!