线性表的基本定义:
一个线性表是n个数据元素的有限序列,在一个非空的线性表中,(1)存在唯一的一个被称为“第一个”的数据元素;(2)存在惟一的一个被称为“最后一个”的数据元素; (3)除第一个之外,其他的每一个数据元素均只有一个前驱;(4)除最后一个之外,其他的每一个数据元素均只有一个后继。
线性表的顺序存储
线性表的链式存储
线形链表(单链表)
循环链表
双向链表
线性表的应用
一元多项式