根据需求使用不同的数据结构,但我如何知道应该使用哪种数据结构?我只是想知道如何选择合适的数据结构?谢谢
此流程图适用于 C++ 中的 STL,但您可以用 C 实现 STL 容器支持的任何数据结构。
- 列表是一个链接列表
- Vector是一个动态数组
- 双端队列有点像动态数组的列表——有点像分割差异。
- 队列和优先级队列就像他们说的那样(通常队列是用双端队列实现的,优先级队列通常是用向量或双端队列内的堆实现的)
- Set/Map/Multiset/Multimap 都是使用某种形式的平衡二叉树来实现的。
2016 年更新:显然,我用来链接到此处的图像已被链接损坏,但您可以在这个问题上看到几个等效的图像:在什么情况下我需要使用特定的 STL 容器? https://stackoverflow.com/questions/471432/in-which-scenario-do-i-use-a-particular-stl-container
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)