- 博客(2)
- 收藏
- 关注
原创 队列,单调队列
分类顺序队列如果还有新元素进行入队列容易造成假溢出。 假溢出:顺序队列因多次入队列和出队列操作后出现的尚有存储空间但不能进行入队列操作的溢出。 真溢出:顺序队列的最大存储空间已经存满二又要求进行入队列操作所引起的溢出。 循环队列循环队列的判空和满操作: 少用一个存储单元 设置一个标记 flag; 初始值 flag = 0;入队列:flag = 1; 出队列:flag = 0; 队列为空时:(front == rear && fla
2021-08-11 10:11:30 146
原创 栈、单调栈的应用与实践
分类链栈 & 顺序栈 普通栈 & 单调栈 满栈 & 空栈单调栈单调栈是一种拥有特殊的栈性质的数据结构,分为单调递减栈和单调递增栈两种类型, 单调递增栈:单调递增栈就是从栈底到栈顶数据是从大到小 单调递减栈:单调递减栈就是从栈底到栈顶数据是从小到大 单调栈的一般压栈弹栈逻辑: 以单调递减栈为例,当栈为空时直接进行压栈,当单调栈不为空时,为保证单调栈的单调性不变,当压入值小于栈顶元素时需先对栈顶元素进行弹栈操作之后再进行压栈。 逻辑作用: 平时使用时单调
2021-08-10 09:40:45 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人