数据结构作业

1.有6个元素a,b,c,d,e,f依次入栈，下列出栈序列中哪个是不可能的？　　A)b,c,d,a,f,eB)c,b,d,f,e,a　　C)d,c,a,b,e,fD)e,d,c,f,b,a2.一个算术表达式中允许包含多重括号。试利用栈的运算，以伪代码编写判别给定表达式中所含括号是否正确配对的算法。3.试写出求菲波纳契数列（1,1,2,3,5,8,13,…）第n项的递归算法，并根据算法画出求第5项时栈的变化过程。