【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈,问下列( )不是合法的出栈序列?
【判断题】
一个栈的输入序列是12345,则栈的输出序列不可能是12345。
【单选题】
字符串采用结点大小为1的链表作为其存储结构,是指( )。
③
链表的每个链结点的数据域中不仅只存放了一个字符
【单选题】
在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
【判断题】
链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。
【单选题】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。