什么是数组（数据结构），数组及其定义详解

已于 2024-01-21 19:23:35 修改
阅读量1.5w 收藏 18
点赞数 7
分类专栏： 数据结构 数据结构与算法教程（旧版） 文章标签： 数组 数组结构 数据结构 数组及定义
于 2019-03-17 18:20:59 首次发布
本人（解学武）为原创作者，未经本人允许，禁止将文章挪作它用！
本文链接：https://blog.csdn.net/qq_25775935/article/details/88623609
版权
本文从数据结构的角度解析数组，指出数组不仅是编程语言中的基本数据类型，更是一种存储结构，能够存储具有“一对一”逻辑关系的线性数据。数组可细分为一维、二维到n维，不仅用于存储不可再分的元素，还能存储其他数据结构。一维数组是线性表的基础，而n维数组是对线性存储结构的扩展。
摘要由CSDN通过智能技术生成

前面学习数据结构的过程中，总是使用数组作为顺序表的底层实现，给我们一种 "数据结构中，数组的作用就是实现顺序表" 的错误认识。其实，数组的作用远不止于此。

本节将从数据结构的角度讲解数组存储结构。

本节所讲的数组，要将其视为一种存储结构，与平时使用的数组基本数据类型区分开。

什么是数组

一说起数组，我们的印象中数组往往是某一门编程语言中包含的具体数据类型，其实不然。

从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。只因各编程语言都默认将数组作为基本数据类型，使初学者对数组有了 "

了解本专栏 订阅专栏 解锁全文 超级会员免费看
树状数组 数据结构详解与模板(可能是最详细的了)
bestsort
06-25 7万+
目录 转载请注明出处:bestsort.cn 树状数组基础 单点更新: 区间查询: 高级操作 求逆序对 操作 原理 求区间最大值 区间修改+单点查询 查询 修改 区间修改+区间查询 查询 修改 二维树状数组 单点修改+区间查询 区间修改 + 单点查询 区间修改 + 区间查询 转载请注明出处:bestsort.cn 树状数组基础 树状数组是一个...
数据结构——数组
张许平的博客
03-15 1303
数组不仅是编程语言中的一种数据类型，也是最基础的数据结构。 1. 数组的基本概念 数组(Array)是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1.1 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前、后两个方向。 除了数组之外，队列、栈、链表等都是线性表结构。 1.2 非线性表 非线性表中的数据不是简单的前后关系。二叉树、堆、图是非线...
数据结构之数组
baidu_35160588的博客
02-28 513
数据结构之数组 思考： 1.数组的本质定义？ 2.数组的内存结构？ 3.数组的优势和劣势？ 4.数组为什么大部分都行0开始？ 5.数组能否用其他容器来代替？ 6.数组的应用场景？ 一、数组的本质定义： 数组：是相同元素的序列。即把相同类型的若干元素按无序的形式组织起来的一种形式。 二、数组的内存结构： 数组是一种线性结构，即只有前置节点和后续节点的数据结构。 像队列，链表栈都是线性结构的，而...
C语言基础⑦——数组
2401_82508270的博客
08-05 996
类型说明符 数组名[数组容量]二维数组本质上是一个行列式的组合，也就是说二维数组是由行和列两部分构成。二维数组数据是通过行列进行解读。二维数组可被视为一个特殊的一维数组，相当于二维数组又是一个一维数组，只不过它的元素是一维数组。
数据结构之数组(Array)详解
承接各种网站建设开发定制
06-03 1493
数组(Array)是由相同类型的元素(element)集合组成的固定长度(Size)的一种数据结构。在内存中是连续存储的，因此可以通过索引(Index)计算出某个元素的地址。 下面介绍都是已java为示例。对于没有详细了解过的 相信有所收获。 基础知识 声明 type arrayName[] 或者 type[] arrayName。 如： int arrInt[] 或者 int[] arrInt 声明过程，只是告诉编译器: arrInt变量保存了一个int类型的数组。这个过程并没有..
数据结构之数组Array实例详解
08-30
本篇将深入探讨数据结构中的数组Array，包括其基本概念、操作以及实例详解。 1. **数组的基本概念** - **定义**：数组是由相同类型的数据元素构成的集合，这些元素在内存中是连续存储的，可以通过一个唯一的索引来...
Delphi-数组定义及代码实现-Delphi数组定义及初始化详解
最新发布
09-18
用于指导完成特定的数据结构构建任务，如多维数据管理或性能优化等方面的工作。 其他说明：通过实际案例探讨了数组的不同应用场景和技术特点，并提供了针对常见面试题解答技巧方面的建议。此外还对比讨论了一维与...
C#中结构体定义并转换字节数组详解
01-20
 首先是结构体定义，一些基本的数据类型，C#与C++都是可以匹配的： [StructLayoutAttribute(LayoutKind.Sequential, CharSet = CharSet.Ansi, Pack = 1)] public struct Head { public ushort proMagic; //包...
数据结构之--------数组
a06963938的博客
07-24 312
数据结构中最基本的一个结构就是线性结构，而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。 数组满足 添加，查找，删除三个功能 。数组的优点是插入快，如果知道下标也可以快速存取。缺点则是查找慢，删除慢，数组大小固定
数据结构做题记录1——数组的定义
风子~的博客
04-24 1094
一、数据结构定义： 1、数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。即：数据结构就是描述对象间逻辑关系的学科。 2、数组、链表、栈和队列是最基本的数据结构，任何程序语言都会涉及到其中的一种或多种。 3、所有的数据结构都支持几个基本操作：读取、插入、删除。 二、数组的定义： 参考学习链接： https://blog.csdn.net/weixin_36795183/article/d...
数据结构数组
成长日记的博客
05-21 617
数组就是把数据码成一排进行存放 数组有可遍历、可迭代的特性，可以用foreach来实现 数组的最大优点是能快速查询 我们的索引有两种情况：有语意、无语意 我们在插入中间元素的时候把插入位置之后的数字往后移一位的时候我们插入位置的元素实际上还是存着原来的数字，我们往后移的不是空间而是数字的副本。 package www.zxx; public class Array { priva...
数据结构 数组
weixin_65951505的博客
01-16 2384
数据结构 数组
数据结构——数组定义
weixin_43859696的博客
01-24 861
数组 一、数组的定义 数组是有连续的存储空间和数据类型相同的数据结构 二、数组声明 1、int[] arrs 2、int arrs[] //不推荐使用 三、数组赋值 静态赋值： 1、int[] arrs = new int[]{1,2,3}; 2、int[] arrs = {1,2,3}; 动态赋值： 2、int[] arrs = new int[5]; ...
动态数组的java实现
软软的博客
05-07 508
package com.wuhongyu.array; public class Array<E> { private E[] data; private int size; // 构造函数，传入数组的容量capacity构造Array public Array(int capacity){ data = (E[])new Obje...
数据结构（数组）
weixin_56846554的博客
10-28 1337
研究数据如何在计算机中进行组织和存储，从而高效的获取数据和修改数据
数据结构 - 数组
尚未佩妥剑 转眼便江湖
05-12 2146
数组与线性表的差异我们以前应该学习过数组，数组与线性表的区别与联系呢？ 它们的相同之处: （1）它们的相同之处，它们都是若干个相同数据类型的数据元素a0,a1,a2,…，an-1构成的有限序列 它们的不同之处： （1）数组要求其元素占用一块地址连续的内存单元空间，而线性表无此要求 （2）线性表的元素是逻辑意义上不可再分的元素，而数组中的每个元素还可以是一个数组 （3）数组的操作主要是向某
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

数据结构和算法教程（C语言版）

创作不易，多多支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值