Question

如图，依次计算a1:a1，a1:a2，a1:a3，a1:a4，a1：a5中1的个数，再依次计算a6:a6，a6:a7，a6:a8a6:a9,a6：a10中1的个数，再依次计算a11:a11a11:a12，a11:a13a11:a14，a11:a15中1的个数，·······…依次计算下去

Answer 1

问：如图，依次计算a1:a1，a1:a2，a1:a3，a1:a4，a1：a5中1的个数，再依次计算a6:a6，a6:a7，a6:a8a6:a9,a6：a10中1的个数，再依次计算a11:a11a11:a12，a11:a13a11:a14，a11:a15中1的个数，·······…依次计算下去

答：栈是后进先出的，队列是先进先出的。出列的顺序是a2 ，a3 ，a4 ，a6， a5， a1，我们可以知道出栈的顺序也是a2 ，a3 ，a4 ，a6， a5， a1现在的问题就成了进栈是：a1，a2，a3，a4，a5，a6出栈是：a2，a3，a4，a6，a5，a1计算栈的大小:第一步： a1进栈，此时栈中元素为1。第二步： a2进栈，此时栈中元素为2。第三步：根据进栈出栈顺序，a2出栈，a3进栈，此时栈中元素为2。第四步：根据进栈出栈顺序，a3出栈，a4进栈，此时栈中元素为2。第五步：根据进栈出栈顺序，a4出栈，a5进栈，此时栈中元素为2。第六步：根据进栈出栈顺序， a6进栈，此时栈中元素为3。第七步：根据进栈出栈顺序，a6出栈， 此时栈中元素为2。第八步：根据进栈出栈顺序，a5出栈， 此时栈中元素为1。第九步：根据进栈出栈顺序，a1出栈， 此时栈中元素为0。有此可知，栈中元素最多的时候为3个，所以栈容量至少为3。