数据结构构造有:1、数组类型;2、结构体类型;3、共用体类型。其中,数组类型是有一定顺序关系的若干变量的一个集合,其中每一个变量我们称为数组的元素,分为一维数组、多维数组。
一、数据结构构造
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、共用体类型
不同数据类型的数据可以使用共同的存储区域,这种数据构造类型称为共用体,简称共用,又称联合体。共用体在定义、说明和使用形式上与结构体相似。两者本质上的不同仅在于使用内存的方式上。
延伸阅读:
二、数据结构是什么
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。