1、单调栈
单调栈是指一个栈内部的元素具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。
其具有以下两个性质:
1,满足栈底到栈顶的元素具有严格单调性。
2,满足栈的先进后出特性,越靠近栈顶的元素越后出栈。
单调队列同理,其严格单调性与单调栈相同。
但该队列中的元素满足先进先出特性,越靠近队列头的元素越先出队。
标签:http png ima 先进先出 inf 结构 技术 size 技术分享
1、单调栈
单调栈是指一个栈内部的元素具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。
其具有以下两个性质:
1,满足栈底到栈顶的元素具有严格单调性。
2,满足栈的先进后出特性,越靠近栈顶的元素越后出栈。
单调队列同理,其严格单调性与单调栈相同。
但该队列中的元素满足先进先出特性,越靠近队列头的元素越先出队。
标签:http png ima 先进先出 inf 结构 技术 size 技术分享
原文地址:https://www.cnblogs.com/xiefengze1/p/8495272.html