栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。

admin2010-01-23  18

问题 栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。

选项 A、3,2,1,4
B、3,2,4,1
C、4,2,3,1
D、4,3,2,1
E、1,2,3,4

答案E

解析 所谓的线性结构,指的是在这种结构中有且仅有一个终端结点和一个开始结点,并且所有结点都最多只有一个前驱和后继。而在非线性结构中,可能有多个终端和多个开始结点,每个结点可能有多个前驱和多个后继。显然栈和队列是线性结构,栈限定在栈顶操作,而队列则限定在队头删除、在队尾插入。栈和队列不是一种存储结构,而是一种限定操作地方及方式的数据结构。事实上,栈和队列都可以用顺序存储和链接存储来实现。当进栈序列限定为1,2,3,4时,进行下列操作:1、2、3依次进栈,然后3、2、1依次出栈,最后4进栈、4出栈便可得到3、2、1、4的输出序列。对于第(3)空的选项C,1、2、 3、4依次进栈,然后4出栈,此时2、3都在栈中,而且2在3底下3在栈顶,所以不可能2先出来。类似地都可以得到其它选项的输出序列。队列是一种先进先出的数据结构,按什么顺序入队那就按同样的顺序出队。
转载请注明原文地址:https://jikaoti.com/ti/V4a7FFFM
0

相关试题推荐
最新回复(0)