()有n个不同的元素通过一个栈,产生的所有出栈序列恰好构成这咒个元素的全排列。
查看答案
()n个元素依次连续进栈后,它们的出栈顺序一定与进栈顺序相反。
A. 对
B. 错
()若用s[1..n]表示顺序栈的存储空间,以s[m]为栈底,变量top指向栈顶元素的位置,当栈未空时,将元素e退栈的操作是”e=s[top]; top--”。
A. 对
B. 错
()采用单链表存储链栈时必须带有头结点。
A. 对
B. 错
()采用不带头结点的单链表L存储链栈时,链栈为空的条件是L==NULL。
A. 对
B. 错