数据结构2线性表.pptx

2.1线性表线性表(Linear List) 由n(n0)个数据元素(结点)a1a2 an组成的有限序列其中数据元素的个数n定义为表的长度当n=0时称为空表常常将非空的线性表(n>0)记作 (a1a2an) ( )这里的数据元素ai(1in)只是一个抽象的符号其具体含义在不同的情况下可以不同例子例126个英文字母组成的字母表 ABCZ例2某校从1978年到1983年各种型号的计算机拥有量的变化情况