Question

一道数据结构栈的题

这道题不会。。。求详细解答

Answer 1

选项A：d进栈，d出栈，a进栈，c进栈，c出栈，b进栈，b出栈，a出栈；进栈顺序为d，a，c，b；出栈顺序为d，c，b，a；正确
选项B：d进栈，a进栈，a出栈，c进栈，c出栈，d出栈，b进栈，b出栈；进栈顺序为d，a，c，b；出栈顺序为a，c，d，b；正确
选项C：d进栈，a进栈，a出栈，c进栈，b进栈，b出栈，c出栈，d出栈；进栈顺序为d，a，c，b；出栈顺序为a，b，c，d；正确
选项D：要想c先出栈，必须先d进栈，a进栈，c进栈，而此时d要出栈a必须先出栈。d不可能比a先出栈，所以D错误。