設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進(jìn)入棧S，當(dāng)一個(gè)元素從棧中出來(lái)后立即進(jìn)入隊(duì)列Q。若隊(duì)列的輸出元素序列是c、d、b、a、e，則元素的出棧順序是  （1）  ，棧S的容量至少為  （2）  。
（1）A、a、b、c、d、e
B、e、d、c、b、a
C、c、d、b、a、e
D、e、a、b、d、c
（2）A、2
B、3
C、4
D、5