线性表
2020-02-23 本文已影响0人
大写的空气
线性表(Linear list)是一个有限序列,各个元素是相继排列的,且每两个相邻元素之间都有直接前驱和直接后继的关系
线性表第一个表项(元素)为表头(head),最后一个表项为表尾(tail)
线性表的存储表示有两种:顺序存储方式和链表存储方式。用顺序存储方式实现的线性表称为顺序表(sequential list),是用数组作为表的存储结构
线性表(Linear list)是一个有限序列,各个元素是相继排列的,且每两个相邻元素之间都有直接前驱和直接后继的关系
线性表第一个表项(元素)为表头(head),最后一个表项为表尾(tail)
线性表的存储表示有两种:顺序存储方式和链表存储方式。用顺序存储方式实现的线性表称为顺序表(sequential list),是用数组作为表的存储结构