#啥也不是#小笔记
2026-10-06 15:51:54
发布于:江苏
嗯对就是作者是个区
今天写点关于栈的吧
栈(stack),又名堆栈,是一种运算受限的线性表,限定仅在表尾插入和删除,这一端被称为栈顶,相反的,另一端叫做栈尾。
nb的STL常用函数:
| 名称 | 用法 | 格式 |
|---|---|---|
| push | 入栈 | 栈名.push(需要入栈的元素) |
| pop | 出栈 | 栈名.pop() |
| top | 取栈顶的值 | 栈名.top() |
| empty | 判断栈是否为空(空返回true,非空false) | 栈名.empty |
| size | 栈元素个数 | 栈名.size() |
tips:不要把top,pop搞混
例题一:有6个元素,按照6,5,4,3,2,1的顺序进入栈S,下列( )的出栈序列是不能出现的( )。
A.5,4,3,6,1,2
B.4,5,3,1,2,6
C.3,4,6,5,2,1
D.2,3,4,1,5,6
例题二:今有一空栈S,有6个元素,1,1,4,5,1,4,按照进栈,出栈,进栈,进栈,出栈的操作顺序进入栈S,请问现在栈S栈顶元素为()。
A.1
B.5
C.4
编程题:A30358 A605
全部评论 3
拜谢会做单调栈线性重构代替单调性线段树优化 dp
22小时前 来自 广东
0又P
22小时前 来自 江苏
0
呃呃呃
2天前 来自 江苏
0e
3天前 来自 江苏
0























有帮助,赞一个