单项选择题
以链表作为栈的存储结构,令Sp为栈顶指针,栈空的判定条件是()。
A.Sp ==NULL
B.Sp >=-1
C.Sp !=NULL
D.Sp !=-1
点击查看答案&解析
相关考题
-
单项选择题
用大小为n的一维数组S存储一个栈,令S[0]为栈底,变量top表示当前栈顶的位置(下标),即S[top]为栈顶元素。则元素出栈后top应做如下()的修改。
A.top--;
B.top++;
C.top =n-1;
D.top =-1; -
单项选择题
与顺序栈相比,链栈的主要优点在于()。
A.入栈操作更加方便
B.出栈操作更加方便
C.通常不会出现栈满
D.通常不会出现栈空 -
判断题
在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。