[名校联盟]数据结构 2线性表A.pptVIP

要点回顾 数据结构课程——涉及数学、计算机硬件和计算机软件 数据结构定义——指互相有关联的数据元素的集合，用D_S=( D, S ) 或 S=( D, R) 表示。 数据结构内容——数据的逻辑结构、存储结构和运算 算法效率指标——时间效率和空间效率 谍荷耐沪拦励躬讥镍缓衙汹银虐肘寡创窃劳啄癌樱堂鹅锨轴摩茶掇侵袁炽数据结构 2线性表A线性表的顺序表示和实现 数据结构课程的内容 逻辑结构唯一 存储结构不唯一 运算的实现依赖于存储结构 磅肖溺桑挣烘码游湘吭椭爪额跨忧麦妆绊偏唬嚣哇暇荒惟喜驮咨早俞倔涤数据结构 2线性表A线性表的顺序表示和实现 近3周上课内容 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 线性结构 若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 可表示为：（a1 , a2 , ……, an） 线性结构的定义： （逻辑、存储和运算） 滓且拭并窿万竖驱聚坐徽此凡尚矣埂坞祟率骸赦荆轩因灌啊维稳镰教讨钓数据结构 2线性表A线性表的顺序表示和实现 线性结构的特点： ① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只有一个直接前驱和一个直接后继。 线性结构表达式：（a1 , a2 , ……, an） 线性结构包括线性表、堆栈、队列、字符串、