链队列
拔丝奶糖54
许我向你看,lllll
展开
-
队列第二篇————链队列
先粘上我们班大佬的代码,以及我的问题:#include<cstdio> #include<cstdlib> struct Node { Node *next; int data; }; struct Queue { Node *_front,*rear; /// _front作为链表头指针 第一个节点就是队首元素 /// rea原创 2017-10-20 00:03:12 · 165 阅读 · 0 评论 -
单调队列和单调栈学习笔记
单调栈: 单调栈是指一个栈内部的元素是具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。 单调栈有两个性质: 1.满足从栈顶到栈底的元素具有严格的单调性 2.满足栈的后进先出特性越靠近栈底的元素越早进栈 元素进栈过程 对于一个单调递增栈来说 若当前进栈的元素为 a 如果a < 栈顶元素则直接将a 进栈 如果 a >= 当前栈顶元素则不断将栈顶元素出栈知道满足 a &...原创 2018-07-31 22:32:06 · 537 阅读 · 0 评论