线性表 – 梁笔记

链式实现线性表C语言代码

链式实现线性表，可以很方便的插入、删除操作，但索引就没有哪么方便。

数组实现线性表，可以方便的索引，但删除、插入就不是很方便。

堆栈（stack）：具有一定操作约束的线性表。只在一端（栈顶）做插入、删除。插入数据叫入栈（push)、删除数据叫出栈（pop）。
堆栈很重要的特点：后入先出(LIFO)

设计函数分别求两个一元多项式的乘积与和。

实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。

用链式存储实现思想：不要求逻辑上相邻的两个元素物理上相邻，通过“链”建立起数据之间的逻辑关系。逻辑相邻：指两个元素是挨着的，（比如1，2，3）物理相邻：指两个元素存在内存上是挨着的，地址相邻（比如0x00000000, 0x00000004)

用数组实现线性表，就是将数据都存放到数组中，然后写函数实现线性表的基本操作。
数组实现线性表基本操作代码：
数组实现线性表优点：
数组实现线性表缺点：

什么是线性表？
线性表的一些概念
线性表主要操作

用数组如何表示多项式：
1.多项式项数n： ?将数组个数定义时比n大就可以表示出n项
2.各项系数ai ：? 数组内值表示项式系数
3.指数i? ：? ? ? ? ? ? ? 数组的下标用来表示多项式系数