不同数据结构的实际应用 [英] Practical uses of different data structures
问题描述
有很多关于数据结构的讨论，但是我找不到一个简单的数据结构列表及其实际应用。我正在尝试学习面试，我认为这将有助于我，以及许多其他人。我正在寻找这样的东西：
There's a lot of talk about data structures, but I can't find a simple list of data structures and their practical use out there. I'm trying to study for an interview and I think this would help me out, along with many others. I'm looking for something like this:
数据结构 - 示例/用于
哈希表 - 快速数据查找...然后举个例子
Hash table - fast data lookup ...then give an example
数组 - ...
二进制树 - ...
Binary tree - ...
如果有这样的资源，请让我知道。
If there is a resource like this somewhere, please let me know.
谢谢！
编辑：我的意思是维基百科是好的，但在大多数页面上，他们并没有列出实际用途。我正在寻找更多的东西。
I mean wikipedia is good and all, but on most of the pages they don't actually list practical uses. I'm looking for something more than that.
推荐答案
在类似的问题中找到了以前在StackOverflow上的列表：
Found the list in a similar question, previously on StackOverflow:
哈希表 - 用于快速数据查找 - 编译器的符号表，
数据库索引，高速缓存，唯一数据表示。
Hash Table - used for fast data lookup - symbol table for compilers, database indexing, caches,Unique data representation.
Trie - 字典，例如在手机上找到的
自动完成和拼写检查。
Trie - dictionary, such as one found on a mobile telephone for autocompletion and spell-checking.
后缀大多数文字处理器中使用的树 - 快速全文搜索。
Suffix tree - fast full text searches used in most word processors.
堆栈 - 在文字处理器中执行undo \redo操作，表达式评估
和语法解析，许多虚拟JVM中的机器是面向堆栈的。
Stack - undo\redo operation in word processors, Expression evaluation and syntax parsing, many virtual machines like JVM are stack oriented.
队列 - 各种实体
存储并保持待处理的运输和运营研究，即队列执行
函数的缓冲区。
Queues - Transport and operations research where various entities are stored and held to be processed later ie the queue performs the function of a buffer.
优先级队列 - 内核中的进程调度
Priority queues - process scheduling in the kernel
树 - 解析器，文件系统
Trees - Parsers, Filesystem
根树 - IP路由表
Radix tree - IP routing table
BSP树 - 3D计算机图形
BSP tree - 3D computer graphics
图表 - 社交网站中的连接/关系，路由
，通信网络，数据组织等。
Graphs - Connections/relations in social networking sites, Routing ,networks of communication, data organization etc.
堆 - lisp中的动态内存分配
Heap - Dynamic memory allocation in lisp
这是最初由 RV Pradeep
其他一些较不实用的链接：
Some other, less useful links:
这篇关于不同数据结构的实际应用的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
