【笔试】数组和线性表的区别

最新推荐文章于 2023-03-24 21:00:00 发布
最新推荐文章于 2023-03-24 21:00:00 发布
阅读量3.2k 收藏 6
点赞数 2
分类专栏： 找工作 文章标签： 数组 线性表 数据结构 笔试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/angelsmiles/article/details/45097107
版权

【笔试】数组和线性表的区别

数组：数组是由类型名、标识符和维数组成的符合数据类型，类型名规定了存放在数组中的元素的类型，而维数则指数组中包含的元素个数。

线性表：（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

区别：

  • 数组长度固定，线性表长度可变
  • 线性表是一种概念，数组是一种类型。
  • 线性表可以删除元素，数组只能整体删除

下列哪个不是线性表（D）
A. 链表 B. 队列 C.栈 D.关联数组

angelsmiles
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构中线性表与数组的关系
Matutinal的博客
03-16 2248
1、弄清楚数据的逻辑结构和物理存储结构 数据存储的取决于两个方面：数据的逻辑结构和存储结构（物理结构）。 逻辑结构： 简单地就是说数据元素之间的各种关系（也就是逻辑关系）的集合。 一组数据成功存储到计算机的额衡量标准是将存储的数据及数据之间的逻辑关系完整复原。 存储结构： 根据数据不同的逻辑关系运用不同方式进行存储，这些存储方式就组成了存储结构（物理存储）。 三种存储方式： 一、线性表----用于...
第二套数据库笔试题及答案.docx
12-16
解释：线性数据结构是指每个元素最多只有一个直接前驱和一个直接后继的数据结构，例如数组、链表、队列、栈等。二叉树则是非线性数据结构，因为每个节点可以有多个子节点。 二、软件设计 2. 结构化程序设计主要...
Java数据结构(线性表)--线性表 & 线性表和数组的关系
天行健 君子以自强不息，地势坤 君子以厚德载物。
07-04 1179
1. 线性表 线性表是一种最常用、最简单、也是一种最基本的数据结构，它是学习其他数据结构的基 础。线性表在计算机中可以用顺序存储和链使存储两种存储结构来表示。其中用顺序存储结 构表示的线性表称为顺序表，用链使存储结构表示的沉稳给链表。链表又有单链表、双向链 表、循环链表之分。 1.1 线性表的定义 有限的数据元素组成的有限序列，通常表示为（a0,a1,...,ai,...,an-1）。 其中下标i标识数据元素在线性表中的位序号，n为线性表的表长，当n = 0的时候， 此线性表是空表。 1.2 线性表
【数据结构与算法】线性表--数组
最新发布
DreamSun的博客
03-24 2173
常见的数据结构如下图，本文主要讲解数据结构线性表--数组。Java ArrayList无法存储基本数据类型，比如int，Long，需要封装为类，而择优一定的性能消耗，所以如果特别关注性能，或者希望使用基本类型，既可以选用数组。如果数据大小事先已知，并且对数据的操作非常简单，用不用到ArrayList提供的大部分方法，也可使用　　数组。当要表示多维数组时，用数组往往会更加直观。比如Object[][] array;
数据结构与算法碎片积累（一）
qq_45701501的博客
10-30 587
背景：非科班补基础知识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() {
数据结构中线性表和数组的区别
qq_48278620的博客
12-01 3859
线性表和数组的区别:从概念上来看，线性表是一种抽象数据类型；数组是一种具体的数据结构。线性表与数组的逻辑结构是不一样的，线性表是元素之间具有1对1的线性关系的数据元素的集合，而数组是一组数据元素到数组下标的一一映射。并且从物理性质来看，数组中相邻的元素时连续地存储在内存中的；线性表只是一个抽象的数学结构，并不具有具体的物理形式，线性表需要通过其它具有物理形式的数据结构来实现。在线性表的具体实现中,表中相邻的元素不定存储在连续的内存空间中，除非表是用数组来实现。对于数组，可以利用其下标在一个操作内随机存取任意
程序设计(下)笔试模拟卷.doc
11-26
【程序设计(下)笔试模拟卷】 一、选择题解析： 1. 在数组 `int b[][4]={{1},{3,4},{4,7,9,10},{8,5,6}}` 中，`b[2][2]` 的值是 `9`。这个数组是一个二维数组，其中 `b[2][2]` 表示第三行的第三个元素，即值为 `9`。...
三星笔试题
09-11
20. 简述数组与指针的区别：数组是指针常量，指针是指针变量。 21. 非C++内建型别A和B，在哪几种情况下B能隐式转化为A？包括B公有继承自A、B实现了隐式转化为A的转化、A实现了non-explicit的参数为B的构造函数等...
二级ACCESS典型笔试题
09-14
2. 线性数据结构：线性数据结构包括数组、链表、栈和队列等，而二叉树是一种非线性数据结构。 3. 二叉树的性质：在满二叉树中，第k层的结点数最多为2^(k-1)，所以在一棵二叉树上第5层的结点数最多是2^(5-1)=16。 4...
java笔试的试题
02-14
- 栈是先进后出（FILO）的线性表（d选项）。 19. 队列出队顺序： - 入队顺序是1，2，3，4，则输出顺序可能是1234（b选项）。 20. 栈的出栈顺序： - 可能的出栈顺序为3412（c选项）。 21. 算法的空间复杂度： ...
数据结构于算法—线性表
bigsai
08-04 4488
通过前面[数据结构与算法前导](https://blog.csdn.net/qq_40693171/article/details/96913019)我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用`自己的理解解`分享给大家。 - 其实说实话，可能很多人依然分不清`线性表，顺序表，和链表`之间的区别和联系！ - 线性表：`逻辑结构`， 就是对外暴露数据之间的关系，不关心底层如何实现。 - 顺序表、链表：`物理结构`，他是实现一个结构实际物理地址上的结构。比如顺序表
数组
CoffeMilk的博客
03-10 676
一、数组 1.1、介绍 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1.2、特点 ①数组是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。 ②数组是连续的内存空间和相同类型的数据。正是因为这两个限制，它才有了一个堪称“杀手锏”的特性：“随机访问”。但有利就有弊，这两个限制也让数组的很多操作变得非常低效，比如要想在数组中删除、插
实验一 线性表的顺序存储与实现_算法系列教程05 - 你真的了解线性表吗？
weixin_39576149的博客
11-21 147
阅读本文大概需要 7 分钟。线性表是数据结构最最基本的一个概念，可是你真的了解线性表吗？线性表的存储方式是什么？栈和队列是线性表吗？如果能正确地回答这两个问题，那么你就不用浪费时间看本文的内容了。否则，不管你觉得线性表是多么基础的东西都还是花几分钟把本文看完吧。本系列教程的接下来几篇文章都是讲数据结构的基础，有人已经学过并掌握了，也有人没学过或者早已忘记了。不管怎么样，就当是复习一下吧。对于还没有...
数据结构学习之线性表和数组的区别
Stirve
07-16 3257
线性表和数组的区别： 概念上：线性表是抽象数据类型，数组是一种具体的数据结构 其逻辑结构也是不一样的： 线性表是元素之间具有一对一的线性关系的数据元素的集合，数组是数组元素和数组下标的一一映射 数组中相邻的元素连续的存在内存中，线性表只是一个抽象的数据结构，线性表需要其他的物理形式的数据结构来实现，表中相邻的元素不一定存在连续的内存空间，除非表中是数组实现的 数组查找可以找下标 线性表
线性表与数组的对比
zt_star的博客
02-23 2941
1、线性表的长度可以改变，但数组的长度是固定的；2、线性表可以插入元素，数组不能插入元素；3、线性表可以删除元素，数组无法删除元素，数组只能将指定元素赋为null，但各种元素依然存在；4、线性表提供方法来搜索指定元素的位置，数组一般无该方法；5、线性表提供方法来清空所有元素，但数组一般无该方法；...
数组和线性表的区别
glittledream的博客
03-27 8729
一、数组 数组就是相同数据类型的元素按一定顺序排列的集合。 就是物理上存储在一组联系的地址，也称为物理结构上的数据结构 二、线性表 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表是数据结构中的逻辑结构。可以存储在数组上，也可以存储在链表上。 实现线性表的两种模型： 将表中元素顺序的存放在一大块连续的存储区里，这样实现的表...
线性表 - 数组
生活需要深度
02-13 1350
线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表。 1. 数组 数组有上界和下界，数组的元素在上下界内是连续的。数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组的容量能动态增长的数组；对于C语言而言，若要提供动态数组，需要手动实现；而对于C++而言，STL提供了Vector；对于Java而言，Collection集合中提供了ArrayList和V
线性表之线性表与数组的区别
热门推荐
清风自来
01-17 1万+
线性结构是最简单也是最常用的数据结构之一。 线性结构的特点：在数据元素饿有限集中，除第一个元素无直接前驱，最后一个元素无直接后续以外，每个数据元素有且仅有一个直接前驱元素和一个直接后继元素。 如果线性表中的数据元素时对象时，数组存放的是对象的引用，即线性表中所有数据元素的对象引用是存放在一组连续的地址空间中的。 线性表定义： 线性表（linear list）是n个类型相同数据元素的有限序列。 线性...
线性表和数组的区别
weixin_34248487的博客
02-20 498
【C++】细说C++中的数组之动态数组 【C++】细说C++中的数组之“静态”数组 【笔试】数组、线性表的本质区别 数组 　　数组就是相同数据类型的元素按一定顺序排列的集合。本质：物理上存储在一组联系的地址上，也就是数据结构中的顺序存储物理结构。 　　数组分为静态数组和动态数组，在定义数组时，首先要确定数组的大小。 　　静态数组在编译时就需要确定数组的大小，所以，为了防止内存溢...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值