数据结构学习笔记
线性表(Linear List)是数据类型相同的n个数据元素的有限序列。其中n为表长,当n = 0时线性表是一个空表。若用L命名线性表,则其一般表示为L = (a1, a2, … , ai, ai+1, … , an)。有限;有序。如自然数无限,不是线性表。名词:表头元素,表尾元素;直接前驱,直接后继;位序(第i个)。线性表一般有顺序、链式存储 两种方式。前者代表为顺序表,后者代表为链表。随机访问,即可以在O(1)时间内找到第i个元素。存储密度高,每个节点只存储数据元素。
原创
2023-10-22 14:29:14 ·
55 阅读 ·
0 评论