我需要一些帮助来决定我应该使用哪种数据结构。 我将创建一个医院的患者信息系统，就像一个简单的学生信息系统一样。
我研究过数组、链表、树、堆栈、队列和图。 我认为使用数组太简单了。 我应该使用链表吗？
如何将所有字段存储到其中？ 链表目前存储一项数据，不是吗？ 我的要求是添加信息，按其ID搜索它们，并且还可以通过ID删除。
有什么想法吗？谢谢
我的要求是添加信息，按其ID搜索它们，并且还可以通过ID删除。
似乎std::map<id, patient>可以通过以下方式满足您的需求：
-
operator[]添加记录 - 检索
at/find - 移除
erase
如果您需要更复杂的查询，我建议您使用成熟的关系数据库。