【正确答案】 C

【答案解析】 本题解题的关键是了解栈的后进先出的性质。
   通过入栈序列与出栈序列可以模拟一下其具体的出栈与入栈过程，过程如下：
   第一步：a1进栈，此时栈中元素为1。
   第二步：a3进栈，此时栈中元素为2。
   第三步：a5进栈，此时栈中元素为3。
   第四步：根据进栈出栈顺序，a5出栈，a2进栈，此时栈中元素为3。
   第五步：a4进栈，此时栈中元素为4。
   第六步：根据进栈出栈顺序，a4出栈，此时栈中元素为3。
   第七步：根据进栈出栈顺序，a2出栈，此时栈中元素为2。
   第八步：a6进栈，此时栈中元素为3。
   第九步：根据进栈出栈顺序，a6出栈，此时栈中元素为2。
   第十步：根据进栈出栈顺序，a3出栈，此时栈中元素为1。
   第十一步：根据进栈出栈顺序，a1出栈，此时栈中元素为0。
   由以上分析可知，栈中元素最多的时候为4个，所以，栈容量至少为4，选项C正确。