设栈的顺序存储空间为S(1：m)，初始状态为top＝m＋1，则栈中的数据元素个数为( )。

admin2021-01-11 39

问题设栈的顺序存储空间为S(1：m)，初始状态为top＝m＋1，则栈中的数据元素个数为( )。

选项 A、top－m＋1
B、m－top＋1
C、m－top
D、top－m

答案B

解析栈的初始状态top＝m＋1，说明栈空时top＝m＋1(m在栈底，1是开口向上的)，入栈时栈顶指针是减操作(top＝top－1)，退栈时栈顶指针是加操作(top＝top＋1)。本题可以假设栈中有x个元素，当x＝0时，也就是栈中没有元素，则top＝m＋1；当x＝m时，也就是栈满，则top＝1，由此可以得出top＝m＋1－x，继而得出x＝m－top＋1。

转载请注明原文地址:https://jikaoti.com/ti/XDj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类