关于栈的练习题****:
练习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的情况。