呃~弄明白两个概念:储存结构和逻辑结构。主要的储存结构是顺序储存和链式储存(基本这两个就OK了)。而逻辑结构是指线性表(栈、伫列属于线性表的范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种储存结构在计算机内实现(当然从效率、储存空间等方面考虑实际实现中不同的逻辑结构采用的储存结构会有所偏重)~举个类似的例子:汽车和内燃机,内燃机主要有汽油机和柴油机两类,汽车有卡车、轿车、客车等,理论上所有的汽车都可以用两种内燃机做动力,我可以说客车是汽车,客车既可以是汽油机驱动的汽车也可以有柴油机驱动的汽车。所以栈是线性表,但栈既可以用可以顺序储存实现也可以用链式储存实现。
不是
顺序储存方式不仅能用于储存线性结构,还可以用来存放非线性结构,例如完全二叉树是属于非线性结构,但其最佳储存方式是顺序储存方式
非0 因为稀疏矩阵只存非0元 我帮你回答那么多应该加我为最佳答案吧
随机储存结构指的是可以直接读取某一个位置。
如果是连结串列结构的话,就需要从头结点开始,遍历结点才能获得自己想要的结点。
而例如阵列,可以直接通过下标直接定位到某个元素,而不需要从第一个元素开始慢慢遍历,这就是随机储存结构。
顺序储存中,一般一个元素紧紧地挨着另外的一个元素,设序号为i 的元素的储存位置为Li,每个元素长度为d,则序号为j的元素的储存位置为Li + d(j - i),这个式子对所有元素序号(下标)都是一样的计算时间,也就是说,访问任何一个元素的时间都是相同的,因此是随机存取
当然,C语言中自然就是阵列,一个接一个存放,结论一样的
是的,线性表和顺序表都有线性。
不对,阵列本身的储存结构是线性的,就是说它是连续储存的,但是阵列中元素可以储存指标,就是指标型阵列,它就可以利用阵列处理非线性的资料。比如将一个连结串列每个结点的地址存入阵列,那样访问阵列,就是处理非线性的资料了
现在使用的聚乙烯大部分是有支链的共聚物,他们都是在聚合过程中加入了一些α烯烃,形成支链的,叫做共聚物;如果没有加入一些烯烃进行共聚的,叫做均聚物,没有支链。并且聚乙烯虽然分子为长链,但它程片晶状结构,增加支链,就是加强层间的强度,提升聚乙烯效能的。
聚乙烯是线性结构,但它不带支链
连结串列当然不是顺序储存结构,阵列是线性结构的的推广!