栈和队列的进出规则 栈和队列，ABCDEF分别入栈，且出栈后及入队列。出队的顺序是BDCFEA，问栈的容量至少为？
栈和队列，ABCDEF分别入栈，且出栈后及入队列。出队的顺序是BDCFEA，问栈的容量至少为？堆栈是FIFO，队列是FIFO。我们可以从队列输出的顺序得到堆栈输入和堆栈输出的顺序：a stack in
栈和队列，ABCDEF分别入栈，且出栈后及入队列。出队的顺序是BDCFEA，问栈的容量至少为？
堆栈是FIFO，队列是FIFO。我们可以从队列输出的顺序得到堆栈输入和堆栈输出的顺序：a stack in-B stack in-B stack out-C stack in-D stack in-D stack out-C stack out-e stack in-f stack in-f stack out-e stack out-a stack out。可以看出，堆栈中最多有三个元素，因此堆栈容量至少应为3。