元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，知道所有元素都出栈，则在所有可能的出现序列中，以元素 d 开头的序列个数是（ ）。

入栈出栈序列

A. 3

B. 4

C. 5

D. 6

[tag_link]

正确答案：B

本题考察 入栈出栈序列 ，d 为第 1 个出栈元素，则 d 之前的元素必定是进栈后在栈中停留。因而出栈顺序必为 d_c_b_a_，e 的顺序不定，在任一 “_” 上都有可能，一共有 4 种可能。