单项选择题(2016年春程序员软考)

设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为【 】。

A、cdba

B、cbda

C、cdab

D、cbad

参考答案

关键词

算法;概念;序列;元素;数据结构;初始;操作;作序;修改;栈的概念;