题14 题目 设 以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面得不到的出栈序列为 ( ). A. fedcba B. bcafed C. dcefba D. cabdef 分析 后进来的，一定会先出去 解 D 根据栈 “先进后出” 的特点,且在进栈操作的同时允许出栈操作,显然答案 中 最先出栈, 则此时栈内必定为 和 ,但因为 先于 进栈,所以要晚出栈。对于某个出栈的元素,在它之前进栈却晚出栈的元素必定是按逆序出栈的, 其余答案均是可能出现的情况。 此题也可采用将各序列逐个代入的方法来确定是否有对应的进出栈序列 (类似下题)。