不同数据结构的实际应用 [英] 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屋!