数据结构——基于C++语言（微课版） 课件 2-1-1 线性表的逻辑结构.ppt

*****模块二线性表非线性结构数据结构树图线性表的逻辑结构定义以及基本概念模块二线性表线性表的基本运算线性表的存储结构以及实现线性表的定义本节目录：本节内容：线性表的逻辑结构线性表上的基本运算线性表的逻辑结构定义：同一类型、逻辑关系为线性的数据元素构成的有限序列的集合。一组小概念：直接前趋、直接后继；前驱、后继；线性表记为L={a0,a1,…ai-1，ai,ai＋1，…,an-1}数据元素线性表的逻辑结构例一队人马，不管站姿、坐姿还是躺着的，总之一个接一个排成排。例小说三国演义人物出场次序，一个接一个依次出现。线性表的逻辑结构某校大二年级各个班级人数分布的情况。记L=(36，57，48，50，52，48，40，46，45）;例经常需要排队等待事情处理的客户。记L=(张莉、李伟、王华……、李建国)；例例学号姓名性别年龄班级041810205于春梅女1804级计算机1班041810260何仕鹏男2004级计算机2班041810284王爽女1904级计算机3班041810360王亚武男1804级计算机4班：：：：：