数据结构总结(持续更新中)

1 数据

数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。

数据结构总结(持续更新中)

2 数据结构

逻辑结构:集合结构、线性结构、树形结构、图形结构。
物理结构: 顺序储存结构、链接储存结构。

3 数据类型

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
数据类型是按照值的不同进行划分的。在高级语言中,每个变量、常量和表达式都有各自的取值范围。类型就用来说明变量或表达式的取值范围和所能进行的操作。

设计数据类型的原因
比如,人需要住房,也都希望房子越大越好。但没有钱,考虑房大小是没意义的。于是商品房就出现了各种各样的房型,有一百多平的,也有几十平的,还出现只有两平的房间,这样就满足了不同人的需要。
同样,在计算机中内存是有限的,你要计算个如1十1=2,这样的整型数字的加减乘除运算,不需要开辟很大的空间.
所以计算机的设计者对数据进行分类,分出来多种数据类型。
在C语言中按照取值的不同,数据类型可以分为两类
1.原子类型:是不可以再分解的基本类型,包括整型、实型、字符型等
2.结构类型:由若干个类型组合而成,是可以再分解的。例如,整型数组是由若干整型数据组成的。