单项选择题
以链表作为栈的存储结构,令Sp为栈顶指针,栈空的判定条件是()。
A.Sp ==NULLB.Sp >=-1C.Sp !=NULLD.Sp !=-1
单项选择题 用大小为n的一维数组S存储一个栈,令S[0]为栈底,变量top表示当前栈顶的位置(下标),即S[top]为栈顶元素。则元素出栈后top应做如下()的修改。
单项选择题 与顺序栈相比,链栈的主要优点在于()。
判断题 在二叉搜索树中,任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值,同时小于其右子女(如果存在)的关键码值。