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，依次类推，当栈满时，top的值等于1，不会出现top的值等于0的情况。