⑴ 数据的储存结构主要有哪两种有什么主要区别
数据的储存结构主要有:顺序存储结构和链式存储结构。
主要区别
一、存储单元的连续性不同
链式存储结在构计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
顺序存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。
二、优缺点不同
空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
存储操作上:
顺序支持随机存取,方便操作
插入和删除上:
链式的要比顺序的方便(因为插入的话顺序表也很方便,问题是顺序表的插入要执行更大的空间复杂度,包括一个从表头索引以及索引后的元素后移,而链表是索引后,插入就完成了)
三、适用方向不同
链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。
⑵ 线性表的存储结构,在什么情况下采用顺序结构为什么
看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。因此,在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中),表中的各个元素就可通过其间的链接关系逐步找到
⑶ 1 简述数据结构的4种逻辑结构和4种物理结构的特点,并举例说明。 2. 简述顺序存储结构和链式存储结构的优
4种逻辑结构及特点:
①
集合
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
②
线性结构
线性结构中的
结点按逻辑关系依次排列形成一个“锁链”。
③
树形结构
树形结构具有分支、层次特性,其形态有点象自然界中的树。
④
图状结构
图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
数据结构的物理结构是指逻辑结构的存储镜像(image)。
⑷ 线性表的顺序结构和链条结构各有什么优缺点
①顺序结构:
优点:易于查询,索引快 list[n]这样的操作,O(1)复杂度
缺点:扩展性弱,不易删除、添加。
②链表结构:
优点:扩展性强,易于删除、添加
缺点:不易于查询,索引慢,list[n]这样的操作,复杂度为O(n)
二者优缺点正好是互补关系
⑸ 比较一下顺序表和链表的特点.
顺序表使用备迟数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除乱指需要移动元素.链表使用指针链表示线形表元素仿陪李的逻辑关系,插入和删除只需修改指针,不能随机存取.
⑹ 数据结构中顺序表和链表有什么优缺点
顺序掘判表的优点是便于随机存储,缺点是不便于插入删除等操作,因为插入删除一个元素需要移动其后的所有元素,但是链表不存在这个问题,链表只要改变指针就行,时间复杂度小,所以链表于顺序表恰判散改恰相掘胡反,优点是便于插入删除等操作,缺点是随机存储没有顺序表方便。
⑺ 数据结构(三)顺序表和链表的优缺点(区别、特点)
顺序表和链表由于存储结构上的差异,导致它们具有不同的特点,适用于不同的场景。通过系统地学习顺序表和链表我们知道,虽然它们同属于线性表,但数据的存储结构有本质的不同:
因此,若只从开辟空间方式的角度去考虑,当存储数据的个数无法提前确定,又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时,使用链表更有助于问题的解决。
从空间利用率的角度上看,顺序表的空间利用率显然要比链表高。
这是因为,链表在存储数据时,每次只申请一个节点的空间,且空间的位置是随机的,如图 2 所示:
这种申请存储空间的方式会产生很多空间碎片,一定程序上造成了空间浪费。不仅如此,由于链表中每个数据元素都必须携带至少一个指针,因此,链表对所申请空间的利用率也没有顺序表高
根据顺序表和链表在存储结构上的差异,问题类型主要分为以下 2 类:
第 1 类问题适合使用顺序表。这是因为,顺序表中存储的元素可以使用数组下标直接访问,无需遍历整个表,因此使用顺序表访问元素的时间复杂度为 O(1);而在链表中访问数据元素,需要从表头依次遍历,直到找到指定节点,花费的时间复杂度为 O(n);
第 2 类问题则适合使用链表。链表中数据元素之间的逻辑关系靠的是节点之间的指针,当需要在链表中某处插入或删除节点时,只需改变相应节点的指针指向即可,无需大量移动元素,因此链表中插入、删除或移动数据所耗费的时间复杂度为 O(1);而顺序表中,插入、删除和移动数据可能会牵涉到大量元素的整体移动,因此时间复杂度至少为 O(n);
综上所述,不同类型的场景,选择合适的存储结构会使解决问题效率成倍数地提高
⑻ 数据结构:有序表和顺序表不一样吗
有序表和顺序表不一样。
有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中。
数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
顺序存储方法:它是把逻辑上相邻的结点存储在物理位激答置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。顺序存储结构通常借助于程序设计语言中的数组来实现。
链接存储方法:它不要求逻辑上相邻的结点在物理位置上亦毕宏相邻,结点间的逻辑关系是由附加的指针字段表示的。链式存储结构通常借助于程序设计语言中的指针类型来实现。
(8)顺序表存储数据结构的特点扩展阅读:
顺序存储结构的优缺点:
顺序存储结构优点是可以节省存储空间,因为分配给数据的存储单元全用存放结点的数据,结点之间的逻辑关系没有占用额外的存储空间。
采用这种方法时,可实现对结点的随机存取,即每一个结点对应一个序号,由该序号可以直接计算出来结点的存储地址。
但顺序存储方法的主要缺点是不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点。
参考资料手铅册:
顺序存储结构----网络