栈和线性表是两种不同的数据结构,它们的数据元素的逻辑关系也不同。
查看答案
有n个不同的元素通过一个栈,产生的所有出栈序列恰好构成这n个元素的全排列。
A. 对
B. 错
对于1、2、…、n的n个元素通过一个栈,则以n为第一个元素的出栈序列只有一种。
A. 对
B. 错
在顺序栈中,将栈底放在数组的任意位置不会影响运算的时间性能。
A. 对
B. 错
若用s1..m.表示顺序栈的存储空间,以s1.为栈底,变量top指向栈顶元素的前一个位置,当栈未满时,将元素e进栈的操作是top--;stop.=e。
A. 对
B. 错