设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的顺序为bdcfea则栈的容量至少是多少
1个回答

出栈的顺序为bdcfea

则最理想的压栈退栈情况如下:

a入栈(此时栈中:a)

b入栈(此时栈中:ab)

b出栈(此时栈中:a)

c入栈(此时栈中:ac)

d入栈(此时栈中:acd)

d出栈(此时栈中:ac)

c出栈(此时栈中:a)

e入栈(此时栈中:ae)

f入栈(此时栈中:aef)

f出栈(此时栈中:ae)

e出栈(此时栈中:a)

a出栈

所以可见,栈的容量至少是3