一、数据结构构造

1、数组类型

数组是有一定顺序关系的若干变量的一个集合，其中每一个变量我们称为数组的元素，分为一维数组、多维数组。一维数组有一个下标就能确定位置。多维数组元素有多个下标，以标识它在数组中的位置。

一维数组

定义：<数据类型> <数组名> < [ ] >  例：int  i [10]。初始化方法：

普通局部数组没有初始化，则数组中元素的值，是不确定的。全局数组没有初始化默认为0。

全部初始化，给每一位元素写值，例：int  i [5]={1,2,3,4,5};还可以写成 int  i []={1,2,3,4,5};两种写法都是5个元素。

局部初始化，只给数组里前几位初始化，不完全初始化，余下的就会默认为0。例：int  i [5]={0};剩下的4位默认为0。int  i [5]={1,2}; 剩下的3位都为0。

二维数组

多维数组要多个下标，二维数组有两个下标，才能确定位置。定义: <数据类型> <数组名> < [ ] >< [ ] >  例：int  i [5][10]; 可以看成是5个一维数组，每个一维数组10个元素。初始化方式：

全部初始化，例：int  i [2][3]={ {1,2,3},{1,2,3} };{}里有两个一维数组。给每个元素赋值。还可以写成 int  i [][3]={ {1,2,3},{1,2,3} };

部分初始化：int  i [2][3]={ {1},{1} };给个每个给前面1个（或多个）元素赋值，名列前茅个一维剩下的3个元素默认为0，第二个也是。

线性赋值，例：int  i [2][3]={1,2,3,1,2,3}; 这里数组共有6个元素，里面不用{}分开，直接给每位元素赋值。

线性部分初始化，例：int  i [2][3]={1,2} ; 剩下的4位元素都默认为0。

2、结构体类型

结构体是C语言中一种重要的数据类型，该数据类型由一组称为成员（或称为域，或称为元素）的不同数据组成，其中每个成员可以具有不同的类型。结构体通常用来表示类型不同但是又相关的若干数据。结构体类型不是由系统定义好的，而是需要程序设计者自己定义的。C语言提供了关键字struct来标识所定义的结构体类型。

关键字struct和结构体名组合成一种类型标识符，其地位如同通常的int、char等类型标识符，其用途就像 int 类型标识符标识整型变量一样可以用来定义结构体变量。定义变量以后，该变量就可以像定义的其他变量一样使用了；成员又称为成员变量，它是结构体所包含的若干个基本的结构类型，必须用“{}”括起来，并且要以分号结束，每个成员应表明具体的数据类型。

3、共用体类型

不同数据类型的数据可以使用共同的存储区域，这种数据构造类型称为共用体，简称共用，又称联合体。共用体在定义、说明和使用形式上与结构体相似。两者本质上的不同仅在于使用内存的方式上。

延伸阅读：

二、数据结构是什么

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。

上一篇

递归是什么?

下一篇

为什么Rust标准库的TreeMap采用B树实现，而不是常用的红黑树?