嗯对就是作者是个区
今天写点关于栈的吧
栈(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