数据结构（栈）练习题与答案.docxVIP

1、 栈的“先进后出”特性是指（）。 最后进栈的兀素总是最先出栈 同时进行进栈和出栈操作时，总是进栈优先 每当有出栈操作时，总要先进行一次进栈操作 每次出栈的元素总是最先进栈的元素 正确答案：A 2、 给定一个足够大的空栈，有4个元素的进栈次序为A、B、C、D, 则以C、D开头的出栈序列的个数为（）。 TOC \o 1-5 \h \z 1 2 3 4 正确答案：A 解析：若出栈序列为CD…，则A、B、C进栈，C出栈，D进栈，D出 栈，此后只有B出栈和A出栈一种情况，所以这样的出栈序列只有 CDBA—个。 3、 若兀素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交 替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是 （）。 dcebfa cbdaef bcaefd afedcb 正确答案：D 解析：选项A操作：a进，b进，c进，d进，d出，c出，e进，e 出，b出，f进，f出，a出。 选项B操作：a 选项B操作：a进，b进，c进, c出，b出, d进, d出，a出, 进，e出，f进，f出。 选项C操作： 选项C操作：a进，b进，b出, c进，c出， d进，e进, 出，f进，f出，d出。 选项D操作：a 选项D操作：a进，a出，b进, c进，d进, e进, f进，f出, 出，d出，c出，b出。 从中看到，选项D中最后连续出栈5次，不符合要求。 4、一个栈的进栈序列是