数据结构学习问题

C语言 码拜 4年前 (2017-05-01) 642次浏览
问一下Status InitList(Sqtaack &S)和Status InitList(Sqtaack *S)有什么区别呢,学校教材是第一种,本人买的教材是第二种,假如两种都可以,那具体用法是怎么样呢,谢谢
解决方案

10

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

5

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

5

数据结构学习问题理解讨论之前请先学会怎么样观察

//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]

5

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

5

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

Status InitList(Sqtaack *S)

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

10

//第一种:使用引用
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);

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明数据结构学习问题
喜欢 (0)
[1034331897@qq.com]
分享 (0)