数据结构教学内容2.ppt

* Ch2 线性表 线性结构特征 在数据元素的非空有限集中 存在唯一的一个被称作第一个的数据元素 存在唯一的一个被称作最后一个的数据元素 除第一个外集合中的每个数据元素均只有一个前驱(predecessor) 除最后一个外集合中的每个数据元素均只有一个后继(successor) 线性表 定义一个线性表是n (n?0)个数据元素的有限序列记作 (a1 , ? , ai-1 , ai , ai+1 ,