数据结构新生不懂求答

Question

数据结构中的&是什么意思?
例如Staus Push(SqStack &S ,Selemtype e)中的&代表什么意思,去掉它会怎么样?

Answer 1

&是取变量的地址，如你写的那个函数参数中，传入函数的第一个参数是一个指向S的指针对象，如可以 SqStack *p = &S,表示定义了一个SqStack类型
的指针取到了对象S的地址，即这个指针指向S，可以通过指针p来访问对象S，*p和S是同一对象。