数据 > 数据元素 > 数据项
数据项是构成数据元素的不可分割的最小单位
数据是由数据项组成的,数据项是由数据元素组成的
数据元素-----组成数据的基本单位
与数据的关系:是集合的个体
数据对象------性质相同的数据元素的集合
与数据的关系:是集合的子集
数据元素之间的逻辑关系:
逻辑结构的种类
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
标签:数据项,返回,线性表,第一天,元素,操作,数据结构,数据 From: https://www.cnblogs.com/rabbitandtankbestmatch/p/17458758.html