算法基础·数据结构·栈
Tom Marvolo
这个作者很懒,什么都没留下…
展开
-
模拟栈
大雪菜的课(笔记) 数据结构(一) 3.栈 (1).模拟栈 模板(栈 —— 模板题 AcWing 828. 模拟栈) int tt,stk[N]; //入栈 stk[++tt]=x; //出栈 tt--; //判空 if(tt){ ... } //取出栈顶元素 printf("%d ",stk[tt]); AcWing828. 模拟栈 实现一个栈,栈初始为空,支持四种操作: (1) “push x” – 向栈顶插入一个数x; (2) “pop” – 从栈顶弹出一个数; (3) “empty” – 判断栈原创 2020-07-11 13:43:39 · 239 阅读 · 0 评论 -
单调栈
大雪菜的课(笔记) 数据结构(一) 3.栈 (2).单调栈 模板(单调栈 —— 模板题 AcWing 830. 单调栈) //常见模型:找出比左边离它最近比它大/小的数 int tt,stk[N]; while(tt&&stk[tt]>=x) tt--; if(tt) printf("%d ",stk[tt]); else printf("-1 "); stk[++tt]=x; AcWing830. 单调栈 给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出原创 2020-07-11 13:12:13 · 248 阅读 · 0 评论