1. 线性表两种 存储结构各自的优缺点有哪些
线性表的链式存储结构：
优点：
插入和删除不需要移动插入时只需要对插入位置后的一个元素进行操作，不需要大量的移动元素。空间有效利用高。
缺点：
大量访问操作时不如顺序存储结构，因为每次都需要从头开始遍历整个线性表直到找到相应的元素为止。
线性表的顺序存储结构：
优点：
可随机存取表中任一元素。因为有下标可以操作可以快速的定位到指定位置的元素，但是不知道位置的话也需要顺序遍历。
缺点：
插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。
(1)顺序存储结构的优点扩展阅读：
线性表的特征
集合中必存在唯一的一个“第一元素”。
集合中必存在唯一的一个 “最后元素” 。
除最后一个元素之外，均有唯一的后继(后件)。
除第一个元素之外，均有唯一的前驱(前件)。
线性表的基本操作
MakeEmpty(L) 这是一个将L变为空表的方法。
Length（L） 返回表L的长度，即表中元素个数。
Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）。
Prior（L，i） 取i的前驱元素。
Next（L，i） 取i的后继元素。
Locate（L，x） 这是一个函数，函数值为元素x在L中的位置。
Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置。
Delete（L，p） 从表L中删除位置p处的元素。
IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false。
Clear（L）清除所有元素。
Init（L）同第一个，初始化线性表为空。
Traverse（L）遍历输出所有元素。
Find（L，x）查找并返回元素。
Update（L，x）修改元素。
Sort（L）对所有元素重新按给定的条件排序。
strstr(string1,string2)用于字符数组的求string1中出现string2的首地址。
参考资料来源：网络-线性表
2. 顺序存储结构与链式存储结构
概念官方一点来说可以使用 网络 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。
简单来说就是： 用一段连续的地址存放数据元素，数据间的逻辑关系和物理关系相同。
优点1：存储密度大，空间利用度高，比链式存储节约空间
优点2：存储操作上方便操作，顺序支持随机存取，查找会比较容易
缺点1：插入或者删除元素时不方便，花费的时间更多
概念：链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点
优点1：插入或删除时方便些，空间使用灵活
缺点1：存储密度小，空间利用度低
缺点2：查找会相较顺序存储方式复杂一些，花费的时间会更多
这里我们先看图，其实就是将想要插入的元素往链表的尾部插入，然后更新一下为节点tail的位置即可。
今天我们的老师将这个内容的时候耐消耐提到怎么一句话昌春“谁想进来，谁就去找组织”看这个图我想你应该可以理解这句话，首先第一步需要我们的“C”去找组织中的A，第二步是头结点接到新元素C上。
要想移除单向链表中的一个元素，首先我们得找到被移除结点的前驱的位置，比如是pre“A”。当前移除的元素是remove“B”，让pre->next = remove->next, 然后再执行remove->next = nil。经过上面这些步骤，B就与链表脱离关系了。
但是在网络上面看到怎么一句话
链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入桥搜就完成了）
3. 顺序存储优点
顺序存储的优点有：
1、空间利用率高。（局部性原理，连续存放，命中率高）
2、存取速度高效，通过下标来直接存储。
3、无需为表示结点间的逻辑关系而增加额外的存储空间。
4、可方便地随机存取表中的任一元素。
顺序存储缺点
1、插入或删除运算不方便，除表尾的位置外，在表的其它位置上进行插入或删除操作都必须移动大量的结点，其效率较低。
2、由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。因此当表长变化较大时，难以确定合适的存储规模。
3、不可以增长长度，有空间限制，当需要存取的元素个数可能多于顺序表的元素个数时，会出现＂溢出＂问题。当元素个数远少于预先分配的空间时，空间浪费巨大。
4. 顺序存储结构具有的优点
顺序的存储，这样的结构往往是有一定的时间顺延性优点。
这样的时间顺延性对于我们在进行顺序排列，以及内容分析是有指向性。
5. 顺序存储结构的优点是存储密度大
顺序存储结构的优点肯定是存储密度会更大一点，而且它里面的存储的数据元素肯定会更多。
6. 二叉树 两种存储结构的优缺点
顺序存储可能会浪费空间，但是读取某个指定的节点的时候效率比较高，链式存储相对二叉树比较大的时候浪费空间较少，但是读取某个指定节点的时候效率偏低O(nlogn)。
在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到。
(6)顺序存储结构的优点扩展阅读：
分类：
顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
7. 叙述线性表两种存储结构各自的主要特点
两种存储结构各自的主要特点
1、顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。
2、链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。
在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。
(7)顺序存储结构的优点扩展阅读：
线性表结构特点
1、均匀性
虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2、有序性
各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。
