在一个空栈中依次执行以下操作:push(a), push(b), pop(), push(c), push(d), pop(), pop()。最终栈中剩余的元素是?
答案解析
题目考察的是栈的基本操作和栈的性质。栈是一种后进先出(LIFO)的数据结构。解题思路是模拟栈的操作过程:1. push(a)后栈中元素为[a];2. push(b)后栈中元素为[a, b];3. pop()后栈中元素为[a];4. push(c)后栈中元素为[a, c];5. push(d)后栈中元素为[a, c, d];6. pop()后栈中元素为[a, c];7. pop()后栈中元素为[a]。因此,最终栈中剩余的元素是a。选项B、C、D都是干扰项,它们分别对应了在操作过程中被弹出的元素。
正确答案:A