栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4则()是一个出队列序列。
后进先出;先进先出;限制存取点的线性结构;4,2,3,1;1,2,3,4
举一反三
- 栈和队列都是 (2) 。若进栈序列为1,2,3,4,则 (3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则 (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,41,3,2,4
- 栈和队列都是 (2) 。若进栈序列为1,2,3,4,则 (3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则 (4) 是一个进队列序列。 (2)处填()。 A: 顺序存储的线性结构 B: 链式存储的线性结构 C: 限制存取点的线性结构 D: 限制存取点的非线性结构
- 若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16)是一个出对列序列。 A: 3,2,4,1 B: 4,2,3,1 C: 4,3,2,1 D: 1,2,3,4
- 若进栈序列为1,2,3,4,则 (15) 不可能是一个出栈序列;若进队列的序列为1,2,3,4,则 (16) 是一个出对列序列。 (16)处填()。 A: 3,2,4,1 B: 4,2,3,1 C: 4,3,2,1 D: 1,2,3,4
- 若进栈序列为1,2,3,4,则 (15) 不可能是一个出栈序列;若进队列的序列为1,2,3,4,则 (16) 是一个出对列序列。 (16)处填()。 A: 3,2,4,1 B: 4,2,3,1 C: 4,3,2,1 D: 1,2,3,4
内容
- 0
若进栈序列为1,2,3,4,栈过程中可以出栈,则 不可能是一个出栈序列
- 1
若进栈序列为1、2、3、4,则不可能的出栈序列是()。
- 2
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。 A: 1,4,3,2 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1
- 3
若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。 A: 1,2,3,4 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1
- 4
若进栈序列为1,2,3,4,假设进栈和出栈可以穿插进行,则可能的出栈序列是( )。 A: 2,4,1,3 B: 3,1,4,2 C: 3,4,1,2 D: 1,2,3,4