设栈的顺序存储空间为 S(1:m),初始状态为top=-1,则栈中的数据元素个数为top+1

2020-05-07 教育 670阅读
初始状态为top=-1,说明栈空时top=-1;入栈时栈顶指针是加操作,每入栈一个元素,则栈顶指针top的值加1。故栈中元素的个数应为top+1.
当初始状态为top=m+1时,栈空时top指针为m+1,入栈时栈顶指针是减操作,每入一个,则top减1,设此时 元素为x,则m+1-x=top,可得元素个数为x=m-top+1.
手打不易,供大家评阅,互相交流,如果有用,烦请回复,只想知道大家得到了帮助,希望大家能喜欢。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com