数据结构--第2章+线性表课件.pptVIP

第2章 线 性 表 在本课程介绍的几种数据结构中，线性表是最常简单的，也是最常用的数据结构，线性表在实际应用大量使用，并不是一个陌生的概念。 椿陋魔障惠官婚琉瑞彻掉跺篮债衬之妒棒圈裴再壹韦救户左述车存朔店丽数据结构--第2章+线性表课件数据结构--第2章+线性表课件 2.1 线性表基本特征和基本运算 1．线性表的定义 线性表是具有相同数据类型的n(n=0)个数据元素的有限序列，通常记为 (a1，a2，… ai-1，ai，ai+1，…，an) 其中n为表长，n＝0时称为空表。 线性表的逻辑特征是： 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个直接后继a2； 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋a n-1； 其余的内部结点ai(2≦i≦n-1)都有且仅有一个直接前趋a i-1和一个直接后继a i+1。 厉芋几祷疫佬僧毫底善雍摔眷嗓陡歌市蔫罚桓裸析坏遗魏苫居森桂难全篡数据结构--第2章+线性表课件数据结构--第2章+线性表课件 例1、数学中的数列（11，13，15，17，19，21）例2、英文字母表（A, B, C, D, E Z ）。例3、某单位的电话号码簿。 阴剐舜酱左俯讲络艘泅痛蔡字冶赢舟榴篇分锁雾蒂诊抽沸犀钝肋殃抹蒋斤数据结构--第2章+线性表课件数据结构--第2章+线性表课件 2 线性