那又怎样的博客

原创 数据结构的一道题

偶然看到的一个小题，差点被忽略了，题目大概是这样的： a,b,c,三个元素依次入栈，问有多少种出栈顺序？ 意思是入栈的顺序必须是a,b,c,我是这样想的，分三种情况， 1:a先出栈，即a入栈后就出栈，然后可以b入栈，出栈，c入栈，出栈, 那么出栈顺序就是a,b,c; 或者b入栈，c入栈，c出栈，b出栈，顺序为a,c,b 2:b先出栈，出栈顺序可以是b,c,a和b,a,