C语言实现栈算法学习心得

时间:2022-03-21 14:05:04

在用C语言实现栈相关算法的过程中,加深了对C语言的理解。

C语言中,函数的形参是通过值传递,接受实参的值,形参的数据类型只是规定了传进来的实参的数据类型,无法改变其值。

在主函数中调用函数时,传入的实参必须与形参的数据类型一致。例如:

定义如下的栈初始化函数

#define STACK_INIT_SIZE 5
#define STACKINCREMENT 1


typedef struct SqStack
{
    int *base;
    int *top;
    int stacksize;
}SqStack;


void InitStack(SqStack *S)
{
    S->base = (int *)malloc(STACK_INIT_SIZE*sizeof(int));
    if(!(*S).base)
        exit(0);
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;
}

然后再主函数中调用

int main()
{
    SqStack S;
    InitStack(&S);          //此处传参必须是一个SqStack变量的地址,不能是一个指向SqStack的指针变量(SqStack *S; InitStack(S); 是错误的)
    printf("%d\n",S.stacksize);
    return 0 ;
}

或者这样也是可以的

int main()
{
    SqStack S, S1, *L;
    L = &S1;
    InitStack(L);          
    printf("%p\t%p\n", &S, L);
    return 0 ;
}

SqStack *S; InitStack(S);   不可以的原因是因为,S作为一个SqStack的指针,它的值尚未被初始化,是个随机值,不是一个规范的地址值,故编译出错。