不同数据结构的实际用途

关于数据结构有很多讨论,但我找不到一个简单的数据结构列表及其实际用途。 我正在努力学习面试,我认为这会帮助我和其他很多人。 我正在寻找这样的东西:

数据结构 - 示例/用于

哈希表 - 快速数据查找...然后给出一个例子

阵列 - ...

二叉树 - ...

如果有某个地方有这样的资源,请告诉我。

谢谢!

编辑:我的意思是维基百科是好的,但大多数页面他们并没有列出实际用途。 我正在寻找更多的东西。


在以前的StackOverflow中找到类似问题的列表:

散列表 - 用于快速数据查找 - 编译器的符号表,数据库索引,缓存,唯一数据表示。

Trie - 词典,例如在移动电话上发现的词典,用于自动完成和拼写检查。

后缀树 - 用于大多数文字处理器的快速全文搜索。

堆栈 - 在文字处理器中撤销重做操作,Expression评估和语法分析,许多像JVM这样的虚拟机都是面向堆栈的。

队列 - 运输和运营研究,其中存储和保存各种实体,稍后进行处理,即队列执行缓冲区的功能。

优先级队列 - 内核中的进程调度

树 - 解析器,文件系统

基数树 - IP路由表

BSP树 - 3D计算机图形

图表 - 社交网站中的连接/关系,路由,通信网络,数据组织等。

堆 - Lisp中的动态内存分配

这是RV Pradeep最初发布的答案

其他一些不太有用的链接:

仅列出某些数据结构的应用程序

没有应用程序重点,通过良好的总结和相关


我和你一样在同一条船上。 我需要学习技术面试,但背诵清单并不是真的有帮助。 如果您有3-4个小时的空余时间,并且想进行更深入的潜水,我建议您退房

mycodeschool
我查看了Coursera和其他资源,例如博客和教科书,但我发现它们要么不够全面,要么处于另一端,过于密集,并且有必要的计算机科学术语。

视频中的家伙有许多关于数据结构的讲座。 不要介意愚蠢的图画,或者微微的口音。 您不仅需要了解要选择哪种数据结构,还需要了解人们在考虑数据结构时需要考虑的其他几点:

  • 常见数据结构的优缺点
  • 为什么每个数据结构都存在
  • 它是如何在内存中工作的
  • 具体的问题/练习,并决定使用哪种结构以获得最大效率
  • 清晰的大0解释
  • 如果您有兴趣,我还会在github上发布注释。


    根据我的理解,数据结构是驻留在任何可以有效管理的电子系统内存中的数据。 很多时候,这是一场内存游戏或更快的数据访问。 就内存而言,基于对最终产品公司的成本进行数据管理方面存在着权衡。 有效管理告诉我们如何根据最终产品的主要要求来访问数据。 这是一个非常高层次的解释,但数据结构是一个很大的课题。 大多数访谈员都会根据他们的时间,在链接列表和相关主题中深入讨论访谈中可以讨论的数据结构。

    现在,这些数据类型可以根据其逻辑构造和访问的方式分为基元,抽象,复合。

  • 原始数据结构是所有数据结构的基本构建块,它们具有连续的内存:布尔型,char型,int型,float型,double型,string型。
  • 复合数据结构是由多个基本数据类型组成的数据结构.class,structure,union,array / record。
  • 抽象数据类型是复合数据类型,可以有效地访问它们,这被称为算法。 根据访问数据的方式,数据结构分为线性和非线性数据类型。 链接列表,堆栈,队列等是线性数据类型。 堆,二叉树和散列表等都是非线性数据类型。
  • 我希望这可以帮助你潜入。

    链接地址: http://www.djcxy.com/p/6783.html

    上一篇: Practical uses of different data structures

    下一篇: What is a lambda (function)?