A-A+

设输入序列为1 2 3 4 5 依次执行进栈进栈进栈出栈进栈进栈出栈出栈则栈

2022-08-06 03:56:02 问答库阅读 175 次

问题详情

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。
A．5和4
B．4和3
C．3和2
D．2和1

正确答案：D
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。