实现:数组模拟栈、队
const int N = 100 + 10;
int stk[N], tt = 0;
int que[N], hh = 0, tt = 0;
详解:数组模拟栈、队
总结:
1 idx–数组上当前元素下标,tt–栈顶下标,stk[tt]–当前元素值
2 hh–队首元素下标,tt–队尾下标,que[hh ++ ]–取值并出队,que[tt++]–队尾入队
补充:单调栈队应用
总结:
1 应用:单调栈–临近极值 单调队–滑动窗口极值
2 总结栈队结构一般思路:暴力模拟操作过程,单调性优化