一、遇到问题,首先考虑,用什么样的数据结构来描述业务数据,根据问题的场景来选择数据结构。如果是少量数据简单的查询、存储,可以用线性结构,vector,如果是高效的查询,插入删除,则需要用二叉树,排序的话,也要用二叉树,因此就需要用关联容器,而不是顺序容器了。有了容器了,接下来就是用什么样的算法了。
数据结构与算法学习笔记
最新推荐文章于 2025-06-10 16:59:45 发布
一、遇到问题,首先考虑,用什么样的数据结构来描述业务数据,根据问题的场景来选择数据结构。如果是少量数据简单的查询、存储,可以用线性结构,vector,如果是高效的查询,插入删除,则需要用二叉树,排序的话,也要用二叉树,因此就需要用关联容器,而不是顺序容器了。有了容器了,接下来就是用什么样的算法了。