不同数据结构的实际用途
关于数据结构有很多讨论,但我找不到一个简单的数据结构列表及其实际用途。 我正在努力学习面试,我认为这会帮助我和其他很多人。 我正在寻找这样的东西:
数据结构 - 示例/用于
哈希表 - 快速数据查找...然后给出一个例子
阵列 - ...
二叉树 - ...
如果有某个地方有这样的资源,请告诉我。
谢谢!
编辑:我的意思是维基百科是好的,但大多数页面他们并没有列出实际用途。 我正在寻找更多的东西。
在以前的StackOverflow中找到类似问题的列表:
散列表 - 用于快速数据查找 - 编译器的符号表,数据库索引,缓存,唯一数据表示。
Trie - 词典,例如在移动电话上发现的词典,用于自动完成和拼写检查。
后缀树 - 用于大多数文字处理器的快速全文搜索。
堆栈 - 在文字处理器中撤销重做操作,Expression评估和语法分析,许多像JVM这样的虚拟机都是面向堆栈的。
队列 - 运输和运营研究,其中存储和保存各种实体,稍后进行处理,即队列执行缓冲区的功能。
优先级队列 - 内核中的进程调度
树 - 解析器,文件系统
基数树 - IP路由表
BSP树 - 3D计算机图形
图表 - 社交网站中的连接/关系,路由,通信网络,数据组织等。
堆 - Lisp中的动态内存分配
这是RV Pradeep最初发布的答案
其他一些不太有用的链接:
仅列出某些数据结构的应用程序
没有应用程序重点,通过良好的总结和相关
我和你一样在同一条船上。 我需要学习技术面试,但背诵清单并不是真的有帮助。 如果您有3-4个小时的空余时间,并且想进行更深入的潜水,我建议您退房
mycodeschool
我查看了Coursera和其他资源,例如博客和教科书,但我发现它们要么不够全面,要么处于另一端,过于密集,并且有必要的计算机科学术语。
视频中的家伙有许多关于数据结构的讲座。 不要介意愚蠢的图画,或者微微的口音。 您不仅需要了解要选择哪种数据结构,还需要了解人们在考虑数据结构时需要考虑的其他几点:
如果您有兴趣,我还会在github上发布注释。
根据我的理解,数据结构是驻留在任何可以有效管理的电子系统内存中的数据。 很多时候,这是一场内存游戏或更快的数据访问。 就内存而言,基于对最终产品公司的成本进行数据管理方面存在着权衡。 有效管理告诉我们如何根据最终产品的主要要求来访问数据。 这是一个非常高层次的解释,但数据结构是一个很大的课题。 大多数访谈员都会根据他们的时间,在链接列表和相关主题中深入讨论访谈中可以讨论的数据结构。
现在,这些数据类型可以根据其逻辑构造和访问的方式分为基元,抽象,复合。
我希望这可以帮助你潜入。
链接地址: http://www.djcxy.com/p/6783.html