标签:线性结构 逻辑 数据对象 round 集合 元素 单元 形式 组合
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号。
符号必须具备两个前提:
数据元素:是组成数据的、具有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
数据项:一个数据元素可以由若干个数据项组成。
数据项是数据不可分割的最小单位。
数据对象:是性质相同的数据元素的集合,是数据的子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素集合。
顺序存储:逻辑与物理 一致。将数据元素按地址连续存储。
链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以不连续。
数据类型:是指一组性质相同的值得集合及定义在此集合上的一些操作的总称。例如c语言按照取值的不同,数据类型可以分为两类,原子类型和结构类型。原子类型不可再分,属于基本类型。而结构类型是由若干个类型组合成的,可以再分。数组就是一个例子。
为了抽象出一系列数据类型及其操作,就有了抽象数据类型。
抽象数据类型(ADT):是指一个数学模型及其定义在该模型上的一组操作。
不关注实现,只关注其具有什么样的特性及功能。
标签:线性结构 逻辑 数据对象 round 集合 元素 单元 形式 组合
原文地址:https://www.cnblogs.com/sometingintheway/p/10065599.html