线性表的一部分

线性表

线性表的定义：由n个数据特性相同的元素构成的有限序列成为线性表
线性结构中包括：线性表 栈 队列 字符串
非线性结构包括：树形 图形
在线性表中一个数据元素的前边一个元素为直接前驱，后边为直接后继
一元多项式的运算利用数组来实现
每一项的指数隐藏在其系数的序号中。
稀疏多项式的运算可以利用链表一个元素存储两个量
一个是系数，另一个是指数。
数组运算步骤：
1.创建一个新的数组
2.从头遍历两个数组的每一项，指数相同的系数相加，和为0的话就不加入新数组。
3.指数不相同，较小的进入

链表不需要加入新的存储空间，可以实现上一步骤。
数组方式的缺点是1.存储空间分配不灵活 2.运算的空间复杂度高，需要新的数组存储新的运算后的结果

**总结：**线性表问题可以为简单数据类型，如一元多项式的运算，也可以为复杂数据类型，如稀疏多项式的运算和学生数据
我们解决这些问题抽象出具体的逻辑结构和基本操作（抽象操作类型），然后采用程序设计语言实现对应存储结构和基本操作