1、顺序表:顺序表,简单地理解,就是常用的数组,只是换了个名字而已,例如使用顺序表存储 {1,3,5,7,9}。
2、链表:使用顺序表(底层实现靠数组)时,需要提前申请一定大小的存储空间,这块存储空间的物理地址是连续的,链表则完全不同,使用链表存储数据时,是随用随申请,因此数据的存储位置是相互分离的,换句话说,数据的存储位置是随机的。
3、栈和队列:栈和队列隶属于线性表,是特殊的线性表,因为它们对线性表中元素的进出做了明确的要求。栈中的元素只能从线性表的一端进出(另一端封死),且要遵循“先入后出”的原则,即先进栈的元素后出栈。队列中的元素只能从线性表的一端进,从另一端出,且要遵循“先入先出”的特点,即先进队列的元素也要先出队列。
线性表存储结构可以分为哪几类
2023-12-04
收藏 125
猜你喜欢
-
程序员知识
静态链表中如何删除指定元素
1、遍历数据链表,找到要删除的目标元素。 2、将要删除的节点从数据链表中摘除。 3、将要删除的节点添加到备用...
23-12-03 162 -
程序员知识
静态链表添加元素的步骤是什么
1、从备用链表中摘除一个节点,用于存储新元素。 2、找到要插入位置的前一个节点(即第n-1个节点),将该节点的...
23-12-04 375 -
程序员知识
静态链表存储数据元素时包含哪些信息
1、数据域:这是用于存储数据元素的值的部分。数据域的具体内容取决于具体的应用场景和需求,它可以是任何类型...
23-12-04 197 -
程序员知识
随机存取结构和顺序存取结构有哪些区别
1、定义不同:随机存取 (Random Access)当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关...
23-12-04 160 -
程序员知识
如何判断两个单链表相交
1、双指针法:首先计算两个链表的长度,让较长的链表先走差值步数,然后同时遍历两个链表,当遍历到相同的节点...
23-12-04 380 -
程序员知识
如何实现单链表的反转
1、迭代反转链表:该算法的实现思想非常直接,就是从当前链表的首元节点开始,一直遍历至链表的最后一个节点,...
23-12-04 138 -
程序员知识
链表中如何对元素增删改查
1、链表插入元素:向链表中增添元素,根据添加位置不同,可分为添加在头部、中间和末尾,虽然新元素的插入位置...
23-12-04 152 -
程序员知识
链表中的节点有哪几种
1、头节点:其实就是一个不存任何数据的空节点,通常作为链表的第一个节点。对于链表来说,头节点不是必须的,...
23-12-04 376