字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串

问题单项选择题

字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 (28) 个不同的字符串。

A．5

B．4

C．6

D．1

答案

参考答案：A

解析：[分析]
本题考查栈结构的特点。
题目中给出了三个字符，按照组合的关系，应该可以组成3×2×1=6个不同的字符串，但由于栈的特性，序列CAB是不可能出现的，因此最多可以组成5个不同的字符串。