数据结构笔记--线性表(上)

2.0 线性表的定义与基本运算

线性结构 基本特点: 在* 同构 的N个数据元素的 非有限集 *中

• 存在唯一的一个被称作为“第一个” 的数据元素
• 存在唯一的一个被称作为“最后一个” 的数据元素
• 除第一个外,集合中的每个数据元素均只有一个直接前驱
• 除最后一个外,集合中的每个数据元素均只有一个直接后继

故此,有线性表如下的定义 : $(a_1, a_2, a_3, \cdots, a_n )$

 一个线性表是 n 个同构的数据元素的有限序列.

其特征如下:

• 元素是同构的,且不能出现缺项 (即:每对相邻的两元素之间的步长均是1)
• 记元素个数 n 作表的长度.
  
  • 当 n = 0时,记作 空表
  • 当 n > i > 1 时,
    
    • a i 的