数据结构———线性表
线性表是由若干个数据元素的有限序列
可记为:(a1,a2,…,ai-1,ai,ai+1,…,an)
它的特点是:
1. 在同一个线性表中的数据元素必须具有相同特性
2. 具有线性结构的四大特性
数据对象 : 线性表中的数据元素具有相同特性
数据关系 : 相邻数据元素之间存在序偶关系
表长:大小,元素的个数
空表:表中无元素,大小为0
位数:排列的顺序
链表的定义
线性链表:逻辑结构相邻,物理结构不一定相邻
数据结构———线性表
线性表是由若干个数据元素的有限序列
可记为:(a1,a2,…,ai-1,ai,ai+1,…,an)
它的特点是:
1. 在同一个线性表中的数据元素必须具有相同特性
2. 具有线性结构的四大特性
数据对象 : 线性表中的数据元素具有相同特性
数据关系 : 相邻数据元素之间存在序偶关系
表长:大小,元素的个数
空表:表中无元素,大小为0
位数:排列的顺序
链表的定义
线性链表:逻辑结构相邻,物理结构不一定相邻