当前位置：首页 > 科技 > 软件

数据结构与集合的不解之缘，你了解多少？

来源：责编：时间：2023-11-07 17:16:32 363观看

导读本篇文章将简要介绍数据结构，让读者了解它们在计算机中以何种结构方式存在。那么，什么是数据结构呢？下面我们来详细解释。数据结构1.1 数据结构有什么用？数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在

本篇文章将简要介绍数据结构，让读者了解它们在计算机中以何种结构方式存在。那么，什么是数据结构呢？下面我们来详细解释。

数据结构

1.1 数据结构有什么用？

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构往往同高效的检索算法和索引技术有关。这句话是啥意思呢？

我们举个简单的例子。就像金庸小说中所写的，武功招式就相当于我们的算法，而数据结构就是我们的内功心法；而武功的高低，不仅仅是武功招式，更重要的是学会的内功心法。就比如张无忌在学会九阳神功之后，就可以大战六大门派。

而数据结构的学习，也会让我们事半功倍。凭借着“数据结构+算法=程序”这句话，Pascal之父获得了图灵奖。

总结来说：

数据结构就是一种是将世界上各种数据转化为计算机可以存储和操作的形式，定义了逻辑结构如何在计算机上存储，以及相关的基本操作。

算法是程序猿通过调用不同数据结构的基本操作，从而实现了数据的处理。

而这两点使我们作为程序开发人员的必备基本功，不是一朝一夕就能成为绝世高手的，我们需要一步步去不断的学习积累，积硅步以致千里。

1.2 常见的数据结构

在计算机学科中，数据结构是一门很重要的基础学科，知识点很多。在这里我们不讲那么多，只讲述我们集合中用到的几种数据结构，同学们可以下去自行学习更多的数据结构的知识。常用结构三个：数组、链表、红黑树。

我们分别来了解一下：

1）数组

数组的定义：

数组是相同类型数据的有序集合；
数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成；
其中，每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。

存储思路：

所有数据存储在连续的空间中，数组中的每个元素都是一个具体的数据。

数组的特点：

使用连续分配的内存空间；
一次申请一大段连续的空间，需要事先声明最大可能要占的固定内存空间。

如下图：

通过索引，查询快
当给数组插入新元素时，数组中的a2,a3,a4整体后移，代价高。
如果插入元素时，数组长度，还要重新创建一个数组，然后循环赋值，代价高

优点：

设计简单，读取与修改表中的任意一个元素的时间都是固定的，速度快。

缺点：

容易造成内存浪费；删除或者插入数据需要移动大量数据，速度慢。

2）链表

每个数据单独存在一小块内存中，这个单元叫做节点，每个节点知道下一个节点的地址，叫做单向链表。每个节点既知道下一个节点地址，又知道上一个节点地址，叫做双向链表。

链表的特点：

使用不连续的内存空间；
不需要提前声明好指定大小的内存空间，一次申请一小块，按需申请。

查询元素，需要通过节点一次向后查找，直到查找到指定元素

增删元素：只需修改连接节点的地址即可。

优点：充分节省内存空间，数据插入和删除方便，不需要移动大量数据。

缺点：查询数据必须按顺序找到该数据，操作麻烦。

3）红黑树

简单理解，就是一种类似于我们生活中树的结构，只不过每个节点最多只有两个叶子。计算机世界的树，刚好与我们现实中的树成镜像相反，树根在上，树枝在下。二叉树如下图：

而我们要说的是二叉树的一种比较有意思的叫做红黑树，红黑树本身就是一颗二叉查找树。我们在这里只需要记住它的特点就可以非常方便的对树中的所有节点进行排序和检索。

小结

本文介绍了三种常用的数据结构：数组、链表和红黑树，以及这些数据结构在计算机中的重要意义。通过学习这些内容，我们可以逐步深入了解计算机世界。

本文链接：http://www.28at.com/showinfo-26-17547-0.html数据结构与集合的不解之缘，你了解多少？

声明：本网页内容旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。邮件：2376512515@qq.com

上一篇：使用Python从零实现多分类SVM

下一篇：基于Topic的消息发布与消费模式

标签：

热门焦点

中兴AX5400Pro+上手体验：再升级双2.5G网口+USB 3.0这次全都有

2021年11月的时候，中兴先后发布了两款路由器产品，中兴AX5400和中兴AX5400 Pro，从产品命名上就不难看出这是隶属于同一系列的，但在外观设计上这两款产品可以说是完全没一点关系
一篇文章带你了解 CSS 属性选择器

属性选择器对带有指定属性的 HTML 元素设置样式。可以为拥有指定属性的 HTML 元素设置样式，而不仅限于 class 和 id 属性。一、了解属性选择器CSS属性选择器提供了一种简单而
虚拟键盘 API 的妙用

你是否在遇到过这样的问题：移动设备上有一个固定元素，当激活虚拟键盘时，该元素被隐藏在了键盘下方？多年来，这一直是 Web 上的默认行为，在本文中，我们将探讨这个问题、为什么会发生
梁柱接棒两年，腾讯音乐闯出新路子

文丨田静出品丨牛刀财经（niudaocaijing）7月5日，企鹅FM发布官方公告称由于业务调整，将于9月6日正式停止运营，这意味着腾讯音乐长音频业务走向消亡。腾讯在长音频领域还在摸索。为
中国家电海外掘金正当时｜出海专题

作者｜吴南南编辑｜胡展嘉运营｜陈佳慧出品｜零态LT（ID：LingTai_LT）2023年，出海市场战况空前，中国创业者在海外纷纷摩拳擦掌，以期能够把中国的商业模式、创业理念、战略打法输出海外，他们依
东方甄选单飞：有些鸟注定是关不住的

文/彭宽鸿编辑/罗卿东方甄选创始人俞敏洪带队的“7天甘肃行”直播活动已在近日顺利收官。成立后一年多时间里，东方甄选要脱离抖音自立门户的传闻不绝于耳，“7
信通院：小米、华为等11家应用商店基本完成APP签名及验签工作

中国信通院表示，目前，小米、华为、OPPO、vivo、360手机助手、百度手机助手、应用宝、豌豆荚和努比亚等9家应用商店，以及抖音和快手2家新型应用分发平
超闭合精工铰链彻底消灭缝隙三星Galaxy Z Flip5与Galaxy Z Fold5发布

2023年7月26日，三星电子正式发布了Galaxy Z Flip5与Galaxy Z Fold5。三星新一代折叠屏手机采用超闭合精工铰链，让折叠后的缝隙不再可见。同时，配合处
SN570 NVMe SSD固态硬盘价格与性能兼具

SN570 NVMe SSD固态硬盘是西部数据发布的最新一代WD Blue系列的固态硬盘，不仅闪存技术更为精进，性能也得到了进一步的跃升。WD Blue SN570 NVMe SSD的包装外

数据结构与集合的不解之缘，你了解多少？

数据结构

1.1 数据结构有什么用？

1.2 常见的数据结构

1）数组

2）链表

3）红黑树

小结

中兴AX5400Pro+上手体验：再升级双2.5G网口+USB 3.0这次全都有

一篇文章带你了解 CSS 属性选择器

虚拟键盘 API 的妙用

梁柱接棒两年，腾讯音乐闯出新路子

中国家电海外掘金正当时｜出海专题

东方甄选单飞：有些鸟注定是关不住的

信通院：小米、华为等11家应用商店基本完成APP签名及验签工作

超闭合精工铰链彻底消灭缝隙三星Galaxy Z Flip5与Galaxy Z Fold5发布

SN570 NVMe SSD固态硬盘价格与性能兼具

最新推荐

猜你喜欢

热门推荐

相关资讯