堆栈(stack)是一种特殊的串行形式的数据结构,其特殊之处在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。()假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行____次弹出操作,____次推入操作A.()1，1()B.()2，1()C.()10，9()D.()10，0

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2021-04-14

堆栈(stack)是一种特殊的串行形式的数据结构,其特殊之处在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。()假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行次弹出操作,次推入操作A.()1，1()B.()2，1()C.()10，9()D.()10，0

答案：

10，9()
 

举一反三

内容

0
假定当前栈顶端指针 top=10 ，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行______次出栈（POP）操作，________次入栈（PUSH）操作。（）
1
假定当前栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行______次出栈（POP）操作，________次入栈（PUSH）操作。（）
2
有关堆栈数据结构的基本运算，说法不正确的是_____。 A: 推入是将数据放入堆栈的顶端，堆栈顶端指针top减一。 B: 弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一。 C: 如果堆栈顶端指针top为0，则堆栈为空。 D: 果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的。
3
中国大学MOOC:堆栈中的进栈操作PUSH是将数据压入堆栈。进栈操作时，先将SP指针减1后再将数据压栈
4
有关PUSH指令和POP指令，以下说法正确的有（）？ A: PUSH指令中，先修正栈顶指针SP后，再将数据压入堆栈 B: PUSH指令中，先将数据压入堆栈后再修正栈顶指针SP C: POP指令中，先修正栈顶指针SP后，再将数据弹出堆栈 D: POP指令中，先将数据弹出堆栈后再修正栈顶指针SP