全部 单选题 多选题 判断题 问答题

• 栈是一种后进先出的线性表，因此，元素的进栈序列和出栈序列不可
• 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会
• 一个栈的输入序列为A，B，C，D，可以得到输出序列C，A，B
• 栈和链表一定是两种不同的数据结构。（）
• 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出
• 栈是实现过程和函数等子程序所必需的结构。（）
• 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使
• 链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。（）
• 栈和队列都是限制存取点的线性结构。（）
• 若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现