c - 对于这两种情况，C 中的最佳数据结构？

Question

我有点需要决定是否可以在学校项目截止日期前的几个小时内完成，但我对数据结构了解不多，我需要建议...

我需要做两件事，它们可能会使用不同的数据结构。

1. 我需要一个数据结构来保存配置文件记录。个人资料必须可以通过姓名和社会安全号码进行搜索。 SSN 是独一无二的，所以我可能可以利用它来发挥我的优势？我想 HashMap 是这里最好的选择？但是我如何在散列映射中使用 SSN 以将其用作查找特定配置文件的优势？非常感谢基本且易于理解的解释。

2. 我需要一个数据结构来保存有关城市的记录。 我需要知道哪些城市的游客最多，游客较少的城市以及访问特定城市的客户(配置文件是从#1 中的数据结构中提取的有关客户的数据) .

这是我的项目需要的第三个数据结构，也是我不知道从哪里开始的数据结构。如果可能，请提供有关使用哪种类型的数据结构的建议，并以粗体显示上面的数据示例。

注意:
第一个数据结构已经完成(我在 a previous question 中谈到过)。第二个发布在#1 上，虽然其他小组成员正在处理这个问题，但我只需要知道我们正在尝试做的是否是“最佳”方法。第三个是#2，我最需要帮助的那个。

Answer 1

正确答案介于平衡搜索树和数组之间。

您在这里提到的情况和 else-thread 遗漏了一个非常的重点:您正在处理的数据的大小。您可以根据必须处理的数据量来选择数据结构和算法。重要的是您能够证明您的选择是正确的。使用效率较低的通用算法并不总是不好。能够支持您的选择(例如:选择冒泡排序，因为数据大小总是小于 10)表明 a) 对该领域的更好控制和 b) 实用主义——这两者都是供不应求的。