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

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

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

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

什么是数组

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

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

不仅如此，数组和其他线性存储结构不同，顺序表、链表、栈和队列存储的都是不可再分的数据元素（如数字 5、字符 'a' 等），而数组既可以用来存储不可再分的数据元素，也可以用来存储像顺序表、链表这样的数据结构。

比如说，数组可以直接存储多个顺序表。我们知道，顺序表的底层实现还是数组，因此等价于数组中继续存储数组。这与平时使用的二维数组类似。

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

数据结构——链表（定义详解及建立单链表与实现其操作）
链表定义:链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括 ...
数组,异质结构以及指针的详解
数组,异质结构以及指针的详解前言昨天看了一部韩国电影,老千2,看到凌晨5点,不过发现韩国的棒子们确实养眼,女的贼拉漂亮,还有大尺度哦~ 咱们上一次分析了过程(方法)的实现,其中精妙的栈帧占据了首要 ...
python数组相减_对Python 中矩阵或者数组相减的法则详解
对Python 中矩阵或者数组相减的法则详解最近在做编程练习,发现有些结果的值与答案相差较大,通过分析比较得出结论,大概过程如下: 定义了一个计算损失的函数: def error(yhat,labe ...
❤️导图整理数组6:四数组的四数之和,详解Counter类实现哈希表计数,力扣454❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
数组和链表的区别详解
目录 1.什么是数组和链表 2.数组和链表的区别 1.什么是数组和链表数组介绍数组:相同数据类型的元素按照一定的顺序排列的集合数组本身属于引用数据类型,数组是由下标索引和data两部分组成. 数 ...
python画二维散点图-基于python 二维数组及画图的实例详解
1.二维数组取值注:不管是二维数组,还是一维数组,数组里的数据类型要一模一样,即若是数值型,全为数值型 #二维数组 import numpy as np list1=[[1.73,1.68,1.71 ...
php 打印对象详细信息,php打印显示数组与对象的函数详解
php打印显示数组与对象的函数详解发布于 2014-11-17 18:55:49 | 699 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文名: Hypertext P ...
【Python】Numpy数组的切片、索引详解：取数组的特定行列
[Python]Numpy数组的切片.索引详解:取数组的特定行列文章目录 [Python]Numpy数组的切片.索引详解:取数组的特定行列 1. 介绍 2. 切片索引 2.1 切片索引先验知识 2. ...
shell编程数组与冒泡算法排序详解
shell编程数组与冒泡算法排序详解一数组的四种表达方式二数组的增删改查操作三数组传参 3.1 主程序向函数传数组参数 3.2 从函数返回数组到主程序四冒泡算法排序一数组的四种表达 ...
matlab合并有序数组,《数组合并》JS合并两个数组的3种方法详解
这篇文章主要介绍了JS合并两个数组的3种方法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下一个包解决你所有的JS问题,点击获取需要将两个数组 ...

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

什么是数组

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

最新文章

热门文章