深入线性表
深入线性表(链表)
一,线性表定义
线性表(List):零个或多个数据元素的有限序列。
有限:0个或者多个数据元素(只有数学概念上才存在无限)
序列:数据元素都是有序的。
元素类型:相同,每个数据元素的类型是相同的。
若将线性表记为(a1, … , ai-1, ai, ai+1, … , an),则表中 ai-1 领先于 ai,ai+1 领先于 ai,称 ai-1 是 ai 的直接前驱元素,ai+1 是 ai 的直接后继元素。当 i = 1,2, … , n-1 时,ai
原创
2021-12-15 08:43:17 ·
116 阅读 ·
0 评论