在栈操作中,输入序列为(A,B,C,D),不可能得到的输出数列是( )。
时间: 2024-03-18 13:43:54 浏览: 242
在栈操作中,输入序列为(A,B,C,D),不可能得到的输出数列是 ADCB。
解释:
1. 将 A 入栈,栈内元素为 A;
2. 将 B 入栈,栈内元素为 A,B;
3. 将 C 入栈,栈内元素为 A,B,C;
4. 将 C 出栈,栈内元素为 A,B;输出序列添加 C,输出序列为 C;
5. 将 B 出栈,栈内元素为 A;输出序列添加 B,输出序列为 CB;
6. 将 A 出栈,栈内元素为空;输出序列添加 A,输出序列为 CBA;
7. 将 D 入栈,栈内元素为 D;
8. 将 D 出栈,栈内元素为空;输出序列添加 D,输出序列为 CBAD。
因此,不可能得到的输出数列是 ADCB。
阅读全文