在数据结构中,对于栈,空栈时top=-1,是什么意思呢?top是指针,top指向栈顶,为什么指针还可以赋值呢?

如题所述

第一问:
指针就是下标,下标就是位序。位序变量top=-1,就是位序为-1:-1的位序当然是非法的,因为C语言中数组下标是从0开始的,-1的位序取不到值,访问a[-1]异常。
第二问:
top可以赋值,指针变量top占有特殊的内存空间,这个空间存放的不是普通数,而是空间的地址,说成是空间的位序也不是不可以的。
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-04-05
不是程序设计的指针含义,实际是下标,自然可以是-1,也就是下标0前一个位置
相似回答