（共6页PPT）211线性表的定义pdf.pptxVIP

研途2.1线性表的定义和基本操作后续更新去]永久联系0060

本节内容线性表的定义研途

知识导图后面再说......研途

1-线性表的定义01线性表的逻辑定义每个数据元素所可以为空有上限有次序占空间一样大线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=(a?,a?,…,a?,α?+1,…,an)所有的自然数按递增次序排列，是线性表吗?引申概念：a?是线性表中的“第i个”元素，i是线性表中的位序a?是表头元素；a?是表尾元素。注意：位序从1开始数组下标从0开始除第一个元素外，每个元素有且仅有一个直接前驱除最后一个元素外，每个元素有且仅有一个直接后继a4a5研途

1-线性表的定义01线性表的逻辑定义a1a2a?a4a?助记：当我们遇到一些“横冲直撞”类的数据时，采用线性结构(表)会比较合理清华大学某省市海淀区1本科综合类公办985211双一流强基计划保研星级5.0★北京大学某省市海淀区-本科综合类公办985211双一流强基计划保研星级5.0★浙