谈数据结构设计
数据结构包含了三个方面,逻辑结构、存储结构和运算。当你考虑一个问题该使用哪种数据结构的时候,其实就是从这三个方面进行思考:
- 分析数据的之间的关系是什么来决定采用哪种逻辑结构,比如线性结构、树形结构和图形结构
- 选择什么存储结构来实现逻辑结构,如顺序存储,链式存储,索引存储等
- 单把数据存下来也没什么意义,还需要考虑数据结构所需的操作,如查找、插入、删除、遍历、排序等
数据结构包含了三个方面,逻辑结构、存储结构和运算。当你考虑一个问题该使用哪种数据结构的时候,其实就是从这三个方面进行思考: