普通线性表 1.线性表是一种简单的线性结构 2.线性结构是 n 个数据元素的有序(次序)集合 3.四个基本特征 “第一元素” “最后元素” “唯一的前驱” “唯一的后继” 4.是 n 个相同的数据类型 5.线性表中元素的个数 n（n≥0）定义为线性表的长度 n = 0时，称为空表 从 1 开始计算顺序（无第 0 个元素） 存储结构 顺序结构 y的存储位置和x的存储位置相邻(对于<x,y>) 支持随机存取（只需用指针指向内存） 链式结构 一个结点包括 ：数据域，指针域 单链表可由头指针唯一确定 类型 单链表 双向链表 静态链表（数组模拟，存取后继的下标idx） 一元多项式 一元稀疏多项式 存取系数以及相应的指数