数据结构，定义了一个共享栈，划线部分s.top［1］是什么意思啊？是数组吗？上面定义了top［0］

Question

数据结构，定义了一个共享栈，划线部分s.top［1］是什么意思啊？是数组吗？上面定义了top［0］和top［1］，那s.top［1］又是什么意思？

Answer 1

这里说的共享栈的意思是： 有一段内存(elemtp stack[xxxx])， 这段内存的起始地址分别当作两个栈， 但是这两个栈增长的方向相反，地址小的那一端向地址大的方向增长， 地址大的那一个栈向地址小的方向增长。 int top[2] 定义了这两个栈的栈顶(stack 这个数组的两端 index)， s.top[0] , s.top[1]分别表示两个栈顶