问题详情

有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。


A、c和b

B、b和a

C、c和a

D、d和b

时间:2022-01-12 23:13 关键词:

答案解析

C
本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶,不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此,在初始为空的栈S中,对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈s的栈顶和栈底元素分别为c和a。