Question

数据结构中的入栈程序 S.top = S.base + S.stacksize; 这句话的作用

Answer 1

这是栈满时重新分申请分配空间，S.base
=
(SElemType
*)realloc(S.base,(S.stacksize
+
STACKINCREMENT)*sizeof(SElemType));这条语句执行后，可能得到的空间，是重新分配的（基地址会变），也可能是在原来的基础扩充！S.top
=
S.base
+
S.stacksize;这条语句可以在重新分配空间的情况下，正确得到栈顶指针的位置！