*x= S->elem[S->top];这句话为什么要加一个*呀？

Question

左边不是一个指针吗？那*x不是是x指针指向的值。两者为什么类型相等？
int Pop(SeqStack * S, StackElementType *x)
{    if(S->top==-1)     /*栈为空*/
         return(FALSE);
      else
         {*x= S->elem[S->top];
             S->top--;    /* 修改栈顶指针 */
             return(TRUE);
          }
}

Answer 1

*x 在这里被称为取地址符，它是一个操作符，用于获取指针指向的地址的值。

在这个代码片段中，S->elem[S->top] 是一个栈的顶部元素的值，而 *x 则是一个指针变量，它指向一个存储该元素的位置。

用这种方式取出顶部元素的值，并将其赋值给 x，因此在函数的结尾，x 的值将是函数弹出的栈顶部元素的值。

请注意，用这种方式获取值仅适用于指针变量。