数据结构与算法-数据处理的基本操作

1.设计合理的数据结构的思考顺序

• 首先分析这段代码到底对数据做了先后做了什么操作。
• 然后根据操作找到合理的数据结构。

2.对数据的操作

• 找到要处理的数据。按照某些条件进行查找。
• 把结果存到一个新的内存空间。这就是在现有数据上新增。
• 把结果存到一个已使用的内存空间。这就需要删除原有的数据，再新增新的数据。

3.最优解分析方法

• 首先，这段代码对数据做了哪些操作。
• 其次，这些操作中，哪个最影响效率，哪个时间复杂度损耗最大。
• 最后，哪些结构最能帮助你提高数据操作的使用效率。

4.数据操作

4.1查找

• 根据元素的位置或索引来查找。
• 根据元素的数值特征来查找。

4.2新增

• 在已有数据位置最后，新增。（不改变原有的数据结构）
• 在已有数据中间某个位置，新增。

4.3 删除

• 在已有数据结构位置最后，删除。（不改变原有的数据结构）
• 在已有数据结构中间某个位置，删除。