,已知栈的顺序存储状态和初始状态,如何计算栈中的元素?
这个课上有讲哦,后面的课后练习也有练习,仔细听听。
回复 王佳佳:你这个助教实在是很不负责,误人子弟
设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( ) A. 30 B. 29 C. 20 D. 19
答案:C
解析:栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。所以选择C。