我应该在这个C ++项目中使用哪种数据结构？

Question

我需要一些帮助来决定我应该使用哪种数据结构。我将像一个简单的学生信息系统一样创建医院的患者信息系统。

我研究过数组，链接列表，树，堆栈，队列和图形。我认为使用Array会太简单了。我应该使用链表？

我将如何将所有字段存储到其中？链接列表此刻存储一项数据，不是吗？我的要求是添加信息，按ID查找信息，也可以通过ID删除。

任何想法？感谢

Answer 1

  

我的要求是添加信息，按ID查找信息，也可以通过ID删除。

似乎std::map<id, patient>可以满足您的需求：

• operator[]添加记录
• at / find进行检索
• erase要删除

如果您需要更复杂的查询，我建议您使用完整的关系数据库。