数据结构学习问题

(Sqtaack &S) -> &表示参数是引用形式(C++语法，C不支持)，使用时，S是传过来的参数的别名，对S的操作就是对传过来的参数的操作，注意这里不需要*号
(Sqtaack *S) -> &表示参数是指针形式(C++和C都支持)，使用时，S是传过来的参数的地址，对*S的操作就是对传过来的参数的操作，注意这里需要*号

区别不大，一个是引用一个是指针，反正都是关于地址的

理解和讨论之前请先学会怎么样观察！

//char (*(*x[3])())[5];//x是什么类型的变量?
//
//分析C语言声明，关键是搞清楚这个变量是个什么东西（函数、指针、数组），
//是函数那么剩下的就是他的参数和返回值，
//是指针那剩下部分是说明他指向什么，
//是数组剩下的部分就是说明数组的成员是什么类型。
//解析C语言声明规则：
//从左侧第一个标识符开始，按照优先级进行结合。*表示是..的指针，const表示只读的，volatile表示可变的，[]表示是数组，()表示是函数。
//
//x和[3]结合说明是一个大小为3的数组，该数组的每个元素为一类指针，该类指针指向一类函数，该类函数无参数，返回一类指针，该类指针指向一个大小为5的char型数组
#include <stdio.h>
#include <typeinfo.h>
char num[5];
char (*x00())[5] {
    return &num;
}
int main() {
    char (*(*x[3])())[5];//是个数组，大小为3
    char (*(*x0  )())[5];//数组的元素，是个函数指针
    char (*( x00 )())[5];//函数原型，参数为空，返回值为指针
    char (*  x000   )[5];//返回值
    x0 = x00;
    x[0] = x0;
    x[1] = x0;
    x[2] = x0;
    printf("typeid(x).name() is %s\n",typeid(x).name());
    return 0;
}
//typeid(x).name() is char (* (__cdecl**)(void))[5]

指针即地址。
引用即别名。

函数定义时，在C语言中，应该是第二种

Status InitList(Sqtaack *S)

引用是C++中特殊的用法；

//第一种：使用引用
int InitStack(SqStack &S) {
    S.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if (!S.base)exit(0);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return 1;
}
//...
SqStack s;
InitStack(s);
//第二种：使用指针
int InitStack(SqStack *ps) {
    ps->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if (!ps->base)exit(0);
    ps->top = ps->base;
    ps->stacksize = STACK_INIT_SIZE;
    return 1;
}
//...
SqStack s;
InitStack(&s);