data-structures - 现实生活中的数据结构示例

Question

在以下每个示例中，我们需要选择最佳数据结构。选项包括:数组、链表、堆栈、队列、树、图、集合、哈希表。这不是作业，但是，我真的对数据结构很好奇，我想要这些问题的答案，这样我就可以了解每个结构的工作原理。

您必须存储社交网络“提要”。您不知道大小，并且可能需要动态添加内容。

您需要在文字处理器中存储撤消/重做操作。

您需要计算表达式(即解析)。

您需要将好友信息存储在社交网站上。即，谁和谁是 friend 。

您需要将图像(1000 x 1000 像素)存储为位图。

实现打印机假脱机程序，以便可以按照作业到达的顺序打印作业。

在互联网浏览器中实现返回功能。

存储国际象棋游戏中可能的移动。

存储一组经常被引用的固定关键词。

将客户订单信息存储在免下车汉堡包的地方。 (顾客不断地来，他们必须在付款/食物收集窗口获得正确的食物。)

存储生物物种的系谱信息。

Answer 1

哈希表(唯一标识每个提要，同时允许添加其他提要(假设动态调整大小))

链表(双链:从一个节点开始，可以一一向后/向前)

树(编译器/自动机理论的组成部分；规则决定何时
分支以及有多少分支。查找解析树)

图(每个人是一个点，人脉/友谊是一条边)

数组(二维，1000x1000，存储颜色值)

队列(就像排队/排队等待通过检查站的人)

堆栈(您可以将每个站点添加到堆栈中
访问过，并在必要时弹出返回，只要你不
关心前进。如果你关心转发，这和文字处理器是一样的场景，所以链表)

树(可以跟随任何游戏移动，从根到叶。注意这棵树很大)

哈希表(如果你想使用关键字作为键，并获得所有与它们相关的东西，我建议使用链表作为键的对应值的哈希表。我可能会误解这种情况，描述让我有点困惑关于它们的用途)

队列或哈希表(如果这是一个驱动器，假设人们没有切割
在彼此面前，这就像打印机问题。如果客户提前下单，并且可以任意订单到达，那么哈希表会好很多，以订单号或客户名称为键，以订单明细为值)

树(查找系统发育树)

如果您想了解更多关于每个数据结构如何工作的信息， here是许多详细讨论它们的有用网站之一。