关键词：
?注：未经博主同意，不得转载。
两者特点：
顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。
它的优点：
（1）方法简单，各种高级语言中都有数组，容易实现。
（2）不用为表示节点间的逻辑关系而增加额外的存储开销。
（3）顺序表具有按元素序号随机访问的特点。
缺点：
（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。
（2）需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。
在链表中逻辑上相邻的数据元素，物理存储位置不一定相邻，它使用指针实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。
链表的最大特点是：
插入、删除运算方便。
缺点：
（1）要占用额外的存储空间存储元素之间的关系，存储密度降低。存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。
（2）链表不是一种随机存储结构，不能随机存取元素。
三、顺序表与链表的优缺点切好相反，那么在实践应用中怎样选取存储结构呢？通常有以下几点考虑：
（1）顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，也就是说事先对“MaxSize”要有合适的设定，设定过大会造成存储空间的浪费，过小造成溢出。因此，当对线性表的长度或存储规模难以估计时，不宜采用顺序表。然而，链表的动态分配则可以克服这个缺点。链表不需要预留存储空间，也不需要知道表长如何变化，只要内存空间尚有空闲，就可以再程序运行时随时地动态分配空间，不需要时还可以动态回收。因此，当线性表的长度变化较大或者难以估计其存储规模时，宜采用动态链表作为存储结构。
但在链表中，除数据域外还需要在每个节点上附加指针。如果节点的数据占据的空间小，则链表的结构性开销就占去了整个存储空间的大部分。当顺序表被填满时，则没有结构开销。在这种情况下，顺序表的空间效率更高。由于设置指针域额外地开销了一定的存储空间，从存储密度的角度来讲，链表的存储密度小于1.因此，当线性表的长度变化不大而且事先容易确定其大小时，为节省存储空间，则采用顺序表作为存储结构比较适宜。
（2）基于运算的考虑（时间）
顺序存储是一种随机存取的结构，而链表则是一种顺序存取结构，因此它们对各种操作有完全不同的算法和时间复杂度。例如，要查找线性表中的第i个元素，对于顺序表可以直接计算出a(i)的的地址，不用去查找，其时间复杂度为o(1).而链表必须从链表头开始，依次向后查找，平均需要o(n)的时间。所以，如果经常做的运算是按序号访问数据元素，显然顺序表优于链表。
反之，在顺序表中做插入，删除时平均移动表中一半的元素，当数据元素的信息量较大而且表比较长时，这一点是不应忽视的；在链表中作插入、删除，虽然要找插入位置，但操作是比较操作，从这个角度考虑显然后者优于前者。
（3）基于环境的考虑（语言）
顺序表容易实现，任何高级语言中都有数组类型；链表的操作是基于指针的。相对来讲前者简单些，也是用户考虑的一个因素。
总之，两种存储结构各有长短，选择哪一种由实际问题中的主要因素决定。通常“较稳定”的线性表，即主要操作是查找操作的线性表，适于选择顺序存储；而频繁做插入删除运算的（即动态性比较强）的线性表适宜选择链式存储。
数据结构初阶第六篇——初识二叉树（二叉树的基本性质+二叉树的顺序存储结构及实现）(代码片段)
⭐️本篇博客我要来和大家一起聊一聊数据结构中的树的基本概念和一些相关名词，与之前说的数据结构相比，树是一种非线性的数据结构⭐️我会主要介绍二叉树的基本性质和他的顺序存储结构及实现（堆）⭐... 查看详情
线性表的顺序存储结构和链式存储结构
前言上一篇《栈》中提到了栈的顺序存储结构和链式存储结构，现在就对此做个简单的比较。因为栈是线性表的一种，顺序存储结构和链式存储结构实际是线性表的两种存储方式。而栈和队列都是两种重要的线性表结构。所以本... 查看详情
线性表的顺序存储结构和链式存储结构的比较
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增... 查看详情
数据结构数据的存储结构
...状结构和集合四种逻辑结构，那么它们是如何存储的呢？数据结构的存储结构有两种，分别是顺序存储和链式存储。顺序存储的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；链式存储的特点是借助指针... 查看详情
计算机二级java语言卷005
...】下列叙述中正确的是()。〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构〖C〗线性表的链式存储结构所需要的存储空间一般要少于... 查看详情
串的数据结构表——顺序串与链式串
...的存储单元中，可以类比线性表的顺序存储，可以写出其数据结构如下：typedefstructst{ char*ch; //串存放的起始地址，串中第i个字符存储在ch[i-1]中 intlength; //串的长度 ints 查看详情
浅谈数据结构之线性表链式存储
前面我们所讲的线性表的顺序存储结构，它是有优缺点，最大的缺点是插入与删除时需移动大量的元素，这显然需要耗费许多时间。这时，我们就引入线性表的链式存储结构，它的特点是：用一组任意的存储单元存储线性表... 查看详情
4算法与数据结构
常用的几种数据结构数据的逻辑结构常分为四大类：（1）集合结构（2）线性结构（3）树形结构（4）图结构（网结构） 存储结构可以分为：连续存储和链式存储。连续存储又可以分为：静态存储和动态存储 连续存储和... 查看详情
线性表中的顺序存储与链式存储(代码片段)
本文你将了解数据结构中线性表的顺序存储与链式存储的基本操作.文章目录线性表顺序存储本代码用到的头文件线性表顺序存储的结构线性表顺序存储的初始化获取任意元素线性表顺序存储的插入线性表顺序存储的遍历线性表... 查看详情
数据结构与算法设计二——栈
掌握栈的基本操作：建立、查找、插入、删除。问题：1.存储方式：顺序与链式2.线性表与线性结构同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之前存在着序偶关系。诸如此... 查看详情
《数据结构与算法》-3-栈和队列(代码片段)
...构4.3矩阵的压缩存储?该系列博客的目的是为了学习一遍数据结构中常用的概念以及常用的算法，为笔试准备；主要学习过程参考王道的《2018年-数据结构-考研复习指导》；已总结章节：《数据结构与算法》-1-绪论《数据结构与... 查看详情
线性表的链式存储结构
...sp; 线性表从物理结构上分，有顺序存储结构和链式存储结构两种。既然有了顺序存储结构，又何必再有一个链式存储结构呢？原因就在于，顺序存储结构在存储大量的元素，对这些元素进行插入或这删... 查看详情
数据结构第五篇——栈和队列
...栈的逻辑结构以及基本操作2.1用抽象数据类型来定义栈的数据结构2.2顺序栈的定义及其特点2.3顺序存储结构对栈基本操作的实现2.4链栈的定义及其特点2.5链式存储结构对栈基本操作的实现三、队列的定义和特点四、队列的逻辑结... 查看详情
数据结构第五篇——栈和队列
...栈的逻辑结构以及基本操作2.1用抽象数据类型来定义栈的数据结构2.2顺序栈的定义及其特点2.3顺序存储结构对栈基本操作的实现2.4链栈的定义及其特点2.5链式存储结构对栈基本操作的实现三、队列的定义和特点四、队列的逻辑结... 查看详情
二叉树的存储结构(代码片段)
...据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。二叉树有两种存储结构： 顺序存储结构； 链式存储结构： 二叉链式结构 三叉链式结构(包含父节点)常用链式存储... 查看详情
线性结构和非线性结构
数据结构包括：线性结构和非线性结构线性结构1)线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2)线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性... 查看详情
第21课线性表的链式存储结构
...的信息外，还需要存储其直接后继的信息。（3）避免了顺序存储结构线性表在插入和删除元素时需要移动大量元素的问题。 2.链式存储逻辑结构（1）数据域：存储数据元素本身（2）指针域：存储相邻结点地址 3.链表中... 查看详情
线性表
...可以在任意位置插入和删除一个数据元素。线性表可以用顺序存储结构和链式存储结构存储。用顺序存储结构事先的线性表称为顺序表，用链式存储结构存储的称为链表。 线性表的抽象数据类型主要包括两个方面：即数据集... 查看详情