以不带头结点的单链表作为链式结构的栈,则进栈操作是________
A. 在表头结点的前面添加新元素
B. 在表头结点的后面添加新元素
C. 在表尾结点的前面添加新元素
D. 在表尾结点的后面添加新元素
查看答案
4个元素ABCD依次经过栈的处理(一进一出),并且要求A一定比D先出栈,则可能的出栈序列有________种
A. 5
B. 9
C. 10
D. 14
6个元素ABCDEF依次从一个栈经过(进栈、出栈一次),可能的出栈序列有________
ABCDEF
BCDEFA
CDABEF
DCFEBA
EFCDAB
FEDCBA
栈是一种特殊的线性表,栈的运算包括________
A. 向栈顶添加新元素
B. 从栈顶删除元素
C. 修改栈内某个元素的信息项
D. 查找是否存在满足条件的元素
E. 判断当前是不是空栈
两个栈共用一个数组,可能出现的现象有________
A. 两个栈都空
B. 两个栈都满
C. 一个栈空另一个栈满
D. 两个栈既不空也不满