题目内容
(请给出正确答案)
[单选题]
判断一个栈S(最多有M个元素)为满栈的条件是()。
A.S->top==0
B.S->top!=0
C.S->top==M-1
D.S->top==M
查看答案
如果结果不匹配,请 联系老师 获取答案
A.S->top==0
B.S->top!=0
C.S->top==M-1
D.S->top==M
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
A、j-i
B、n-I
C、j-i+1
D、不确定
A.PC是一个可寻址的寄存器
B.单片机的主频越高,其运算速度越快
C.AT89S52单片机中的一个机器周期为1µs
D.特殊功能寄存器SP内存放的是堆栈栈顶单元的内容
面试题:包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。