xiaonantainanl的博客

原创 面经（基础） - 线性表

一、线性表 1. 定义 是一个有限序列，表中各个元素是相继排列的，且每两个相邻元素之间都有直接前驱和直接后继的逻辑关系，是一种逻辑结构 一个线性表是 N 个具有相同特性的数据元素的有限序列 元素之间的关系是一对一的关系，除了第一个元素和最后一个元素之外，其他的元素都是首尾相连（适用于大部分的线性表） a( i-1 ) 是 a( i ) 的直前驱元素 a( i+1 ) 是 a( i ) 的直后继元素 2. 特点 存在唯一的第一个元素和最后一个元素 除第