抽象数据结构设计：保存和检索特定的键/值对信息 我被问到：设计一个数据结构，可以在C++中保存和检索特定的密钥/值对信息。这个问题相当模糊

我首先想到的是哈希表或链接哈希表。首先，我要求根据有限的信息提供其他可能的数据结构

---

其次，我想知道我应该在数据结构中包括什么。就我而言，一个类，相关的构造函数，析构函数，添加，删除，查找，遍历，排序。在这种数据结构中还有什么可以使用的吗？

要创建键/值对的映射，您可能需要使用哈希表或二进制搜索树

---

您可以为要求您设计它的人要求更多的规范，但如果您实现了您所说的一切，您的数据结构将保存（添加）和检索特定的键/值对（查找）

你可以使用multimap，这里是链接

你的问题很广泛，结构的目的是什么，你想做什么accomplish@Simon嘿，谢谢你的快速回复。我知道问题的描述相当模糊和宽泛。这是一个面试问题。面试官想测试我在设计数据结构和编码流畅性方面的能力。因为这是一个面试问题，我想说你可能想问一些问题，比如：插入次数、查找次数、冲突次数等等。是的，请尽快提到哈希表。地图/无序地图等。如果是面试问题，你可以指定你目前的学习水平，你是大学一年级的学生，有广泛的计算课程还是有高级软件科学课程。这确实会影响答案：）