数据 > 数据元素 > 数据项
数据项是构成数据元素的不可分割的最小单位
数据是由数据项组成的，数据项是由数据元素组成的
数据元素-----组成数据的基本单位
与数据的关系：是集合的个体
数据对象------性质相同的数据元素的集合
与数据的关系：是集合的子集
数据元素之间的逻辑关系：
逻辑结构的种类
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
