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

在用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的指针，它的值尚未被初始化，是个随机值，不是一个规范的地址值，故编译出错。