数 据 结 构 Ch.2 线性表,计 算 机 学 院 肖明军 Email: http:/,2,2.1 线性表的逻辑结构,线性表：由n(n0)个结点a1, , an组成的有限序列 记作：L = (a1, a2, , an), 属性：长度-结点数目n，n=0时为空表 ai-一般是同一类型,3,2.1 线性表的逻辑结构,逻辑特征 当L时， 有且仅有1个开始结点a1和1个终端结点an，a1仅有一直接后继，an仅有一直接前驱 内部结点ai(2in-1)均有一直接前驱ai-1和一直接后继ai+1 结点之间的逻辑关系是由位置次序决定的，ai出在表的第i个位置。该关系是线性的(全序的)，故称L为线性表,4,2.1 线性表的逻辑结构,举例： 英文字母表(A, B, , Z) 扑克牌点数(2, 3, , 10, J, Q, K, A) 学生成绩表 等 ai-抽象符号。具体应用可能是一个结构类型的对象 线性表是一种相当灵活的数据结构，其长度可根据需要增长或缩短 基本运算： InitList(L), ListLength(L), GetNode(L, i) 等 复杂运算可通过基本运算去构造,Ch.2 线性表,
