随笔分类 -  数据结构_单调队列、单调栈及优先队列

摘要:单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述:指队列中元素之间关系具有单调性,而且队首和队尾都可以出队,但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是:假设单调队列是单调递减队列,假设在插入元素v时,将队列尾部的元素同v比较,如果队列 阅读全文
posted @ 2020-02-02 22:17 StungYep 阅读(581) 评论(0) 推荐(0)