• 2021-04-14
    已知一个栈的进栈序列是ABC,出栈序列为CBA,经过栈的操作是 _______。
  • push, push, push, pop, pop, pop

    内容

    • 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}