书上说判断栈ST为空的条件是ST—>top!==—1,谁能帮我解释一下这个条件啊

来源:百度知道 编辑:UC知道 时间:2024/05/31 15:32:28
这个—>是什么意思啊?又什么==。完全不懂

ST—>top 表示ST的top项, 比如 姚明->年龄 就是姚明的年龄意思.
==是判断相等, 就是数学上的=. 程序中为了区别于赋值的=, 改成==.

ST—>top!==—1 这个极像C语言, 但是C语言里应该是 ST->top== -1 或者 ST->top != -1 .

前一个条件的含义就是 "栈的顶端等于-1吗?" 如果是, 就表示栈ST为空. (栈底是ST->top==0, 低于底就是空)