北邮 算法与数据结构.ppt

数据结构---第二章 线性表 第二章 线性表 杨震 北京邮电大学计算机科学与技术学院 提纲 2.1 线性表定义 线性表的特点在数据元素的非空有限集中 数据元素间是线性关系数据元素在表中的位置只取决于其序号 存在唯一的一个被称作第一个的数据元素和唯一的一个被称作最后一个的数据元素 除第一个外每个数据元素均只有一个前驱除最后一个外每个数据元素均只有一个后继 2.2 向量顺序表 顺序表的构造函数与析构函