tmtzucchini的博客

原创 2021-07-02

关于栈的练习题****：练习1：设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为(不可能)。解析：由于top初始值等于0，此时入栈一个元素，top值减1，即0-1=-1，出现下溢错误，所以不可能。练习2：设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为(不可能)。解析：由于top=m+1，此时入栈一个元素，top值减1，即m+1-1=m，依次