Question

【数据结构】什么时候用“&” ？

比如，栈的基本操作里面就有：
进栈 Push（SqStack &S, ElemType x）
出栈 Pop(SqStack &S, ElemType &x)
读栈顶 GetTop（SqStack S, ElemType &x）
……
所以，一会 （&S，x），一会（&S，&x），一会又（S，&x），到底是什么鬼？没有常规的规律操作吗？难道指针和元素混合调用？

Answer 1

我也碰到这个问题，我个人理解是如果你的操作会改变里面的值，就用&，如果不改变就不用。比如入栈出栈这种操作，就会改变栈里面的值（值的数量也算），而读栈顶操作不会改变值。相对应的，读栈顶时，要把读到的值存进x中，所以要在x前面加&，再比如入栈，把x里面的值放入栈，x本身不变化，不加&，而栈里面元素会增加，所以栈名称前加&。

Answer 2

&表示引用参数
如果需要在函数中修改传入的参数，就需要使用引用，如果不修改原始参数，不用加&，参数使用值传递即可。