已知一个栈的进栈序列是ABC,出栈序列为CBA,经过栈的操作是 _______。
push, push, push, pop, pop, pop
举一反三
- 若进栈序列为3,5,7,9,进栈过程中可以出栈,则()是可能的出栈序列。
- 若进栈序列为1,2,3,4,栈过程中可以出栈,则 不可能是一个出栈序列
- 栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4则()是一个出队列序列。
- 若栈的进栈序列为1,2,3,4,5,则经过出入栈操作不可能获得的出栈序列是______ A: 4,5,3,2,1 B: 4,3,5,1,2 C: 1,2,3,4,5 D: 5,4,3,2,1
- 已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是( )。
内容
- 0
若进栈序列为a,b,c,进栈过程中允许出栈,则以下_____是不可能得到的出栈序列
- 1
【单选题】3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop() A. 得到出栈序列为abc B. 得到出栈序列为bac C. 得到出栈序列为bca D. 是非法的操作序列
- 2
如果一个栈的进栈序列是a、b、c、d,则栈的不可能的出栈序列是( )
- 3
一个栈的进栈序列为1,2,3,...,n,若出栈序列的第一个元素是n,则出栈序列中第i个元素是() A: 不确定 B: n-i+1 C: i D: n-i
- 4
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是() A: {5,4,3,2,1} B: {2,1} C: {2,3} D: {3,4}