📜  数据结构的实时应用

📅  最后修改于: 2021-10-27 08:38:44             🧑  作者: Mango

数据结构是在计算机中组织数据以便有效使用数据的一种特殊方式。在本文中,讨论了所有数据结构的实时应用。

数组的应用:

数组是存储相同数据类型项的最简单的数据结构。数组的一个基本应用可以是以表格格式存储数据。例如,如果我们希望将联系人存储在我们的手机上,那么该软件只会将我们所有的联系人放在一个数组中。

数组的其他一些应用是:

  1. 游戏排行榜的排列可以简单地通过数组来存储分数,并按降序排列,从而清楚地看出每个玩家在游戏中的排名。
  2. 一个简单的试卷是一系列编号的问题,每个问题都分配了一些分数。
  3. 二维数组,通常称为矩阵,用于图像处理。
  4. 它还用于语音处理,其中每个语音信号都是一个数组。

链表的应用:

链表是一种序列数据结构,它通过链接连接称为节点的元素。

链表的其他一些应用是:

  1. 图像相互关联。因此,图像查看器软件使用链接列表使用上一个和下一个按钮查看上一个和下一个图像。
  2. 可以使用使用链表链接的上一个和下一个 URL 链接访问网页。
  3. 音乐播放器也使用相同的技术在音乐之间切换。
  4. 为了跟踪多人游戏中的回合,使用了循环链表。

堆栈的应用:

堆栈是一种使用 LIFO 顺序的数据结构。

堆栈的一些应用是:

  1. 将中缀转换为后缀表达式。
  2. 撤销操作也是通过栈进行的。
  3. 语言中的语法使用堆栈进行解析。
  4. 它用于许多虚拟机,如 JVM。
  5. Forward – 在浏览器中向后冲浪
  6. 访问过的网站的历史记录
  7. 消息日志和你得到的所有消息都在堆栈中排列
  8. 通话记录、电子邮件、Google 照片的任何图库、YouTube 下载、通知(最新出现在前)
  9. 谷歌支付交易后获得的刮刮卡

队列的应用:

队列是一种使用 FIFO 顺序的数据结构。

队列的一些应用是:

  1. 操作系统使用队列进行作业调度。
  2. 可以使用处理网络队列中的拥塞。
  3. 通信中的数据包以队列的形式排列。
  4. 发送电子邮件,它将排队
  5. 服务器同时响应请求
  6. 上传和下载照片,先保存上传/下载将先完成(如果有线程则不会)
  7. 大多数互联网请求和进程使用队列
  8. 在切换多个应用程序时,windows 使用循环队列。

图的应用:

图是一种数据结构,其中数据存储在互连的顶点(节点)和边(路径)的集合中。

图的一些应用是:

  1. Facebook 的 Graph API 使用了 Graphs 的结构。
  2. Google 的 Knowledge Graph 也必须对 Graph 做一些事情。
  3. Dijkstra 算法或最短路径优先算法也使用图结构来寻找图的节点之间的最小路径。
  4. GPS 导航系统也使用最短路径 API。
  5. 网络组件具有巨大的图应用
  6. Facebook、Instagram 和所有社交媒体网站,每个用户都是 Node
  7. 数据组织

树的应用:

树是具有单个根节点的层次结构。

树的一些应用是:

  1. XML Parser 使用树算法。
  2. 基于决策的算法用于机器学习,它基于树算法。
  3. 数据库还使用树数据结构进行索引。
  4. 域名服务器 (DNS) 也使用树结构。
  5. 文件浏览器/我的手机电脑/任何电脑
  6. BST 用于计算机图形
  7. 在 Quora 等网站上发布问题,评论是问题的产物

哈希表的应用:

哈希表是以键值对的形式存储数据。它只存储具有与其关联的键的数据。使用哈希表时,插入和搜索操作很容易管理。

哈希表的一些应用是:

  1. 存储在数据库中的数据通常是通过哈希表完成的键值格式。
  2. 每次我们在谷歌浏览器或其他浏览器中输入要搜索的内容时,它都会根据散列原理生成所需的输出。
  3. Message Digest 是一种密码学函数,它也使用散列来创建输出,这种方式几乎不可能从生成的输出到达原始输入。
  4. 在我们的计算机中,我们存储了各种文件,每个文件都有两个非常关键的信息,即文件名和文件路径,为了在文件名与其对应的文件路径之间建立连接,使用哈希表。

堆的应用:

堆是二叉树的一种特殊情况,其中父节点与其子节点及其值进行比较并相应地排列。

堆的一些应用是:

  1. 在堆排序算法中,这是一种对最小堆(父级的键小于或等于其子级的键)或最大堆(父级的键大于或等于其子级的键)中的元素进行排序的算法子),排序是通过创建堆来完成的。
  2. 堆用于实现优先级队列,其中优先级基于堆创建的顺序。
  3. 由于 O( n log(n) ),与安全性和嵌入式系统有关的系统(例如 Linux 内核)使用堆排序。
  4. 如果我们一直在寻找一个数字的K最小(或最大)值,那么堆可以轻松快速地解决问题。

矩阵的应用:

矩阵是元素的列和行的有序集合。有必要将矩阵的元素括在括号内。

矩阵的一些应用是:

  1. 在地质学中,矩阵用于进行地震勘测。
  2. 用于绘制图表、统计数据,也用于几乎不同领域的科学研究和研究。
  3. 矩阵还用于表示真实世界的数据,如人口、婴儿死亡率等。
  4. 它们是绘制调查的最佳表示方法。

如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程学生竞争性编程现场课程