数据 > 数据元素 > 数据项

数据项是构成数据元素的不可分割的最小单位

(资料图)

数据是由数据项组成的，数据项是由数据元素组成的

数据元素-----组成数据的基本单位

与数据的关系：是集合的个体

数据对象------性质相同的数据元素的集合

与数据的关系：是集合的子集

数据元素之间的逻辑关系：

逻辑结构的种类

1）线性结构（1：n） 有且只有一个开始和终端节点，并且所有节点最多只有一个直接前驱和一个直接后继

例如：线性表，栈，队列，表

2）非线性结构（1：n或者 m : n ） 一个节点可能有多个直接前驱和直接后继

例如：树，图

线性表的基本操作

线性表的置空操作 clear()： 将一个已经存在的线性表置为空表

判空操作 is_empty() : 判断线性表是否为空，为空，返回true，不为空返回false ；

求线性表的长度操作 length() : 求线性表中的数据元素的个数并返回其值；

取i元素操作 get(i) :读取并返回线性表中第i个元素的值，其中i的取值范围是 0<= i <=length()-1

插入操作 insert（i,x）在线性表中第i个元素之前插入一个值为x的元素；i的取值范围是0<= i <= length(); 当i=0时，在表头插入x，当i=length()时，在表尾插入x；

删除操作 remove(i) :删除表中第i个元素，其中i的取值范围是 0 <= i <=length()-1;

查找操作 index0f(x) :查找表中首次出现x的位序号，若表中无此元素，返回 -1；

ps：线性表（至多一个前驱，一个后继）分为 顺序表，链表，栈，队列 等

college-ds/c at main · ucas-zc/college-ds · GitHub