初始化栈的代码_深入掌握栈的三种类型初始化

（公众号原文）

概念问题：

C语言是一种定义类型的语言，也就是说我们每次使用一中数据类型，我们需要先进行类型和变量定义，才能进行使用。例如：

在定义这个int类型中，类型int并不占用空间，变量a占用系统所分配的4个字节大小的空间。

因此，在结构体变量定义中，如

在定义类型时，系统并未分配空间，只有定义一个类型变量，系统才会分配相应大小的空间。

温馨提示：

上述概念问题不能理解的同学，即将面临头脑风暴

栈的基本操作：

（以下内容，只贴栈的初始化代码。。。。）

No.1

结构体类型定义：

方法①

初始化：

主函数：

方法②

初始化：

主函数：

对比分析：

方法①：

在初始化栈时，只需要操作S-top=-1

因为在主函数中，我们已经定义了一个普通变量S

普通变量一经定义，系统便会分配一个结构体类型大小存储空间，在初始化栈时，我们传入的参数是相应空间的地址.

因此在初始化时，只需要对S-top操作。

方法②：

在方法②定义的结构体变量是一个指针变量

指针变量指向的是一个空间的地址

定义指针变量的时候，系统并不会分配空间

因此，在初始化栈的时候，依然需要动态申请空间。

注意：

初始化函数（SqStack *Init_Stack()）中定义的也是一个指针变量，而且该初始化函数是一个指针函数，返回指针S

主函数中的指针变量S用来接受初始化函数所返回的指针

由于主函数中变量为指针类型，后面函数的调用，传值的方式也不一样。

No.2

结构体类型定义：

方法①

初始化：

（MAXSIZE已经进行宏定义）

主函数：

方法②

初始化：

主函数：

方法①：

这里在主函数中定义的变量是一个普通变量，系统会自动给这个结构体变量分配一个相应大小的空间。

但为什么在初始化栈的时候，我们依然要分配一个空间呢？

注意

在初始化函数中，系统分配空间的目标对象不再一样！！！

我们可以和第一种结构定义类型中的方法①对比：

• 左边对应第二种结构定义：

SElemType *data 是一个指针地址（基地址），它指向一个空间地址，但系统不对其分配空间

在主函数中，定义了一个结构体变量S，系统对该结构体分配了空间，但SElemType *data这个数据项是一个指针并且在结构体S里面

因此初始化时，要对这个及地址分配空间，date也就形成了动态数组的数组名，其后面的操作跟数组一样。

右边对应第一种结构定义:

我们学过数组知道:

SelemType data[MAXSIZE]这个操作就是一个静态数组的定义

系统会就给这个数组分配一个相应大小的空间

因此，在初始化函数时，不再需要对data[MAXSIZE]这个数组分配空间。

方法②:

在这个方法的初始化中，主函数定义的是一个指针类型变量S，S指向一个地址，系统不分配空间

在初始化栈的时候

首先给SqStack *S这个基地址动态申请一个空间，再对 SElemType *data 动态申请一个空间

SElemType *data 是在结构体中的数据项

如果先不对SqStack *S申请一个空间，指针变量S所指向得空间，因此程序会报错。

No.3

结构体类型定义：

在这种结构类型定义中，在栈进行初始化得时候，基本操作与上述第二种方式基本一样

但在分配空间得时候，只需要对基地址base分配一个空间，然后再用让top指向base.

而不需要对两个基地址都分配空间。

最后

建议在这个类型定义的基础下

写一写栈的基本操作

避免眼高手低