数据结构中线性表和数组的区别

已于 2022-04-01 07:46:21 修改
阅读量3.7k 收藏 12
点赞数 4
分类专栏： 零碎常识 文章标签： 数据结构
于 2021-12-01 16:45:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48278620/article/details/121659002
版权

线性表和数组的区别:从概念上来看，线性表是一种抽象数据类型；数组是一种具体的数据结构。线性表与数组的逻辑结构是不一样的，线性表是元素之间具有1对1的线性关系的数据元素的集合，而数组是一组数据元素到数组下标的一一映射。并且从物理性质来看，数组中相邻的元素时连续地存储在内存中的；线性表只是一个抽象的数学结构，并不具有具体的物理形式，线性表需要通过其它具有物理形式的数据结构来实现。在线性表的具体实现中,表中相邻的元素不定存储在连续的内存空间中，除非表是用数组来实现。对于数组，可以利用其下标在一个操作内随机存取任意位置上的元素；对于线性表，只能根据当前元素找到其前驱或后继，因此要存取需要为 i 的元素

爱敲代码的小雨
关注
  • 4
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-线性表-xmind思维导图
05-13
我用的是xmind，思维导图部分结点点开以后有批注，免费可放心食用。 思维导图包含四大块：线性表操作受限：栈，队列；线性表数据元素受限：串；数组；线性表的推广：广义表。在一些比较抽象的地方如：广义表的两种存储结构，三元组的索引存储，有相关配图辅助理解。 思维导图不是抄大纲，抄大纲可以取看书的目录。思维导图是对一个阶段学习的总结和知识的归纳，需要建立知识点之间的联系，将所学的知识可以根据较大区分度的地方进行划分，具有较大共通性的地方进行汇总。 串、栈、队列的区分度在于数据的运算和逻辑结构，而他们的存储结构常用的都是顺序表和链表。 广义表和数组都是更抽象的线性表，数组对数据元素要求更严苛，广义表则是放开了数据元素的限定。他们都可以是递归定义，数组可以是n维数组，n维数组存储的是n-1维数组类型；广义表的数据元素也可以是广义表。
数据结构之线性表.rar
04-07
使用数组完成线性表的编写 有增删修改查找的操作使用数组完成线性表的编写
C++语言实现线性表之数组实例
12-31
本文实例讲述了C++语言实现线性表之数组。分享给大家供大家参考。具体分析如下： 感觉用C++中的构造函数、析构函数等类的特点来描述一些数据结构更加易读，更加合理，便捷。但有一个问题，编译器不支持模板的分离编译，很不舒服 #include <iostream> using namespace std; template<class> class CArray { public: CArray(const int &iMax); CArray(); ~CArray(); void Create(const int &iMax); void Destroy(); void Prin
C++ 数据结构线性表-数组实现
12-26
C++ 数据结构线性表-数组实现 线性表的数组实现，实现几个核心的功能，语言是C++，如果有更好的想法和意见，欢迎留言~~~ /* Author : Moyiii * 线性表的数组实现，仅作学习之用，当然如果 * 你想拿去用，随你好啦。 */ #include<iostream> using namespace std; //顺序表 class SeqList { public: //构造函数，接受一个默认的列表大小 SeqList(int size = MAX_LIST_SIZE); //析构函数，释放elems占用的内存空间 ~SeqList(); //清空表
实验一 线性表的顺序存储与实现_算法系列教程05 - 你真的了解线性表吗？
weixin_39576149的博客
11-21 141
阅读本文大概需要 7 分钟。线性表是数据结构最最基本的一个概念，可是你真的了解线性表吗？线性表的存储方式是什么？栈和队列是线性表吗？如果能正确地回答这两个问题，那么你就不用浪费时间看本文的内容了。否则，不管你觉得线性表是多么基础的东西都还是花几分钟把本文看完吧。本系列教程的接下来几篇文章都是讲数据结构的基础，有人已经学过并掌握了，也有人没学过或者早已忘记了。不管怎么样，就当是复习一下吧。对于还没有...
数据结构于算法—线性表
bigsai
08-04 4444
通过前面[数据结构与算法前导](https://blog.csdn.net/qq_40693171/article/details/96913019)我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用`自己的理解解`分享给大家。 - 其实说实话，可能很多人依然分不清`线性表，顺序表，和链表`之间的区别和联系！ - 线性表：`逻辑结构`， 就是对外暴露数据之间的关系，不关心底层如何实现。 - 顺序表、链表：`物理结构`，他是实现一个结构实际物理地址上的结构。比如顺序表
数据结构与算法碎片积累（一）
qq_45701501的博客
10-30 584
背景：非科班补基础知识ing 知识点： 20201028 啥叫程序设计？ 答：程序设计=数据结构+算法 啥叫数据结构？ 答：数据元素之间的关系集合。 算法设计体现例子： 从1加到100之和 //方法一： int add_1() { int i, sum = 0, n = 100;//执行1次 for (i = 1; i <= n; i++)//执行n+1次 { sum += i;//执行了n次 } return sum; }//运行次数100次 //方法二： int add_2() {
线性表与数组的对比
zt_star的博客
02-23 2881
1、线性表的长度可以改变，但数组的长度是固定的；2、线性表可以插入元素，数组不能插入元素；3、线性表可以删除元素，数组无法删除元素，数组只能将指定元素赋为null，但各种元素依然存在；4、线性表提供方法来搜索指定元素的位置，数组一般无该方法；5、线性表提供方法来清空所有元素，但数组一般无该方法；...
数组和线性表的区别
glittledream的博客
03-27 8661
一、数组 数组就是相同数据类型的元素按一定顺序排列的集合。 就是物理上存储在一组联系的地址，也称为物理结构上的数据结构 二、线性表 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表是数据结构中的逻辑结构。可以存储在数组上，也可以存储在链表上。 实现线性表的两种模型： 将表中元素顺序的存放在一大块连续的存储区里，这样实现的表...
图解数据结构：线性表
小牛肉的博客
12-29 1022
1. 数据结构三要素 1）逻辑结构 指的是数据间的逻辑关系，与数据的存储无关，独立于计算机之外。它又分为线性结构和非线性结构 线性结构：线性表，栈，队列，串，数组和广义表 非线性结构：树，图，集合 2）存储结构 是逻辑结构的存储映像，就是数据间的关系在计算机中的表现形式。也成为物理结构。它又分为 4 类：顺序存储 ，链式存储，索引存储和散列存储 顺序存储：把逻辑上相邻的元素存储在物理位置也相邻的存储单元里 链式存储：不要求物理位置的相邻，借助指示元素存储地址的指针表示元素之间的逻辑关系 索引存储：在
数据结构 - 数组
尚未佩妥剑 转眼便江湖
05-12 2017
数组与线性表的差异我们以前应该学习过数组，数组与线性表的区别与联系呢？ 它们的相同之处: （1）它们的相同之处，它们都是若干个相同数据类型的数据元素a0,a1,a2,…，an-1构成的有限序列 它们的不同之处： （1）数组要求其元素占用一块地址连续的内存单元空间，而线性表无此要求 （2）线性表的元素是逻辑意义上不可再分的元素，而数组中的每个元素还可以是一个数组 （3）数组的操作主要是向某
线性表和数组的区别
weixin_34248487的博客
02-20 494
【C++】细说C++中的数组之动态数组 【C++】细说C++中的数组之“静态”数组 【笔试】数组、线性表的本质区别 数组 　　数组就是相同数据类型的元素按一定顺序排列的集合。本质：物理上存储在一组联系的地址上，也就是数据结构中的顺序存储物理结构。 　　数组分为静态数组和动态数组，在定义数组时，首先要确定数组的大小。 　　静态数组在编译时就需要确定数组的大小，所以，为了防止内存溢...
牛客网剑指offer简单题3
weixin_44712669的博客
12-16 132
数组中超过一半的数字题目：分析：代码示例 题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 分析： 首先题目中要求的数字需要超过数组的一般长度，那么其在数组中是最多的，我们可以先求得数组中最多的数，然后判断其是否超过数组的一半， 设置两个计数器1和2，1负责每次统计每个数出现的个数，2负责将比上次多的个数保存，设置一个缓存负责保存目前数量最
数据结构学习之线性表和数组的区别
Stirve
07-16 3197
线性表和数组的区别： 概念上：线性表是抽象数据类型，数组是一种具体的数据结构 其逻辑结构也是不一样的： 线性表是元素之间具有一对一的线性关系的数据元素的集合，数组是数组元素和数组下标的一一映射 数组中相邻的元素连续的存在内存中，线性表只是一个抽象的数据结构，线性表需要其他的物理形式的数据结构来实现，表中相邻的元素不一定存在连续的内存空间，除非表中是数组实现的 数组查找可以找下标 线性表
线性表之线性表与数组的区别
热门推荐
清风自来
01-17 1万+
线性结构是最简单也是最常用的数据结构之一。 线性结构的特点：在数据元素饿有限集中，除第一个元素无直接前驱，最后一个元素无直接后续以外，每个数据元素有且仅有一个直接前驱元素和一个直接后继元素。 如果线性表中的数据元素时对象时，数组存放的是对象的引用，即线性表中所有数据元素的对象引用是存放在一组连续的地址空间中的。 线性表定义： 线性表（linear list）是n个类型相同数据元素的有限序列。 线性...
【数据结构与算法】线性表--数组
DreamSun的博客
03-24 2086
常见的数据结构如下图，本文主要讲解数据结构线性表--数组。Java ArrayList无法存储基本数据类型，比如int，Long，需要封装为类，而择优一定的性能消耗，所以如果特别关注性能，或者希望使用基本类型，既可以选用数组。如果数据大小事先已知，并且对数据的操作非常简单，用不用到ArrayList提供的大部分方法，也可使用　　数组。当要表示多维数组时，用数组往往会更加直观。比如Object[][] array;
【笔试】数组和线性表的区别
angelsmiles的专栏
04-17 3191
数组和线性表的区别数组
线性表，顺序表，链表，数组的区别与联系
紫阳战君的博客
03-23 475
转载：https://www.cnblogs.com/liuhaier/p/10574225.html
线性表——数组
ssxx2030的博客
05-07 1312
6.二维数组 矩阵A【m×n】可以看成是由n个列向量组成的线性表 矩阵A【m×n】可以看成是由m个行向量组成的线性表 二维数组可以看作是拓展的线性表 6.1顺序存储 一旦确定，不做插入删除操作 6.1.1计算存储地址 以行序为主序 二维数组A【m*n】中任一元素a i, j 的存储位置 LOC(i,j) = LOC(1,1) + (n×（i-1）＋（j-1）)×L 三维数组A【r*m*n】中任一元素a i ,j ,k 的存储位置 Loc[i,j,k]=Loc[1,1,1]+(.
数据结构中线性表顺序存储的优缺点
最新发布
12-22
线性表的顺序存储有以下优点和缺点： 优点： 1. 随机访问：由于顺序表的元素在物理地址上连续存储，可以通过下标直接访问任意位置的元素，具有快速的随机访问能力。 2. 存储效率高：顺序表使用数组存储，不需要额外的指针来存储元素之间的关系，因此存储效率高。 3. 空间利用率高：顺序表的元素在内存中是连续存储的，不会产生额外的存储空间浪费。 缺点： 1. 插入和删除操作效率低：由于顺序表的元素在物理地址上连续存储，插入和删除操作需要移动大量元素，效率较低。 2. 容量固定：顺序表的容量在创建时就确定了，无法动态调整大小，当元素数量超过容量时，需要重新创建一个更大的顺序表并将元素复制过去。 3. 内存碎片：由于顺序表的容量固定，当删除元素后，可能会产生内存碎片，导致存储空间的浪费。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值