十年老IT知识分享 – 1.2 数据结构概述

01基本概念 

1、数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的程序。

2、数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

3、数据对象:是性质相同的数据元素的集合,是数据的一个子集。

4、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合

(1)集合:结构中的数据元素之间除了“同属于一个集合”的关系之外,别无其他关系。

(2)线性结构:结构中的数据元素之间存在一个对一个的关系。

(3)树形结构:结构中的数据元素之间存在一个对多个的关系。

(4)图状、网状结构:结构中的数据元素之间存在多个对多个的关系。

02术语

1、数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。包括数据元素的表示和关系的表示。

2、在计算机中表示信息的最小单位是二进制数的一位。叫做位。

3、在计算机中,用一个由若干位组合起来形成的一个位串表示一个数据元素,称为元素或者结点。

4、当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域。

5、数据元素之间的关系在计算机中有两种不同的表示方法,顺序映像和非顺序映像,并由此得到两种不同的存储结构,顺序存储结构和链式存储结构。

03 类型 

1、数据类型时和数据结构密切相关的一个概念,最早出现在高级程序语言中,用以刻画操作对象的特性。

2、数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

3、按”值”的不同特性,高级程序语言中的数据类型可分为两类:一类是非结构的原子类型;一类是结构类型。

4、抽象数据类型:是指一个数学模型以定义在该模型上的一组操作。

5、原子类型:属原子类型的变量的值是不可分解的。

6、固定聚合类型:属该类型的变量,其值由确定数目的成分按某种结构组成。

7、可变聚合类型:构成可变聚合类型值的成分的数目不确定。

8、多形数据类型:是指其值的成分不确定的数据类型。

C语言 | 计算存款利息

更多案例可以go公众号:C语言入门到精通

正文完