假设有一个栈,元素依次以d, a, t, a, s, t, r, u, c, t, u, r, e的顺序进栈,每个元素进栈后可以立即出栈,也可以停留在栈中,但不允许连续进行3次入栈操作,问可能得到的出栈序列有哪些?
d, a, t, a, s, t, r, u, c, t, u, r, e
d, a, t, a, s, t, r, c, u, t, u, r, e
d, a, t, a, s, t, r, u, t, c, u, r, e
d, a, t, a, s, t, r, u, c, r, u, t, e