线性表知识总结

线性表: 线性表简称表,是n个元素的有限序列。 特点为每个元素仅有一个前驱和后继,第一个元素无前驱,最后一个元素无后继,并且所有的元素的元素类型相同。 线性表跟其他的逻辑结构的数据一样,存储结构分为顺序存储和链式存储。 顺序存储的表称作顺序表,链式存储的表称作链表。 一、线性表的逻辑结构 1、 线性表:是零个或多个具有相同类型的数据元素的有限序列。 非空表:L=(a1,a2,…,an)(ai为数据
相关文章
相关标签/搜索