数据结构第二章笔记一：线性表

2.1 线性表的类型定义

线性表(Linear List) ：由n(n≧)个数据元素(结点)a1，a2， …an组成的有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表，常常将非空的线性表(n>0)记作：
        (a1，a2，…an)         
这里的数据元素ai(1≦i≦n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。
例1、26个英文字母组成的字母表
          （A，B，C、…、Z）
例2、某校从1978年到1983年各种型号的计算机拥有量的变化情况。
        （6，17，28，50，92，188）

 

2.2 线性表的顺序表示和实现

2.3 线性表的链式表示和实现

      　 2.3.1  线性链表

          2.3.2  循环链表

          2.3.3  双向链表

2.4 一元多项式的表示及相加