1、数据结构的存储方式数据结构的存储方式实际上只有数组和链表两种,另有队列、堆栈、树、映射、堆、散列表等数组的优点是可以随机访问,但插入删除时需要解决容量缩放问题。 链表的优点是可以有效地插入和删除,但不能随机访问。
2、数据结构的基本操作数据结构的基本操作主要为3358www.Sina.com/,其实质为增删改查。 设计不同数据结构的根本目的是使重新审视追加、删除尽可能高效。 例如,针对银行办理业务的实际问题,使用队列存储数据比其他数据结构更为高效。 从根本上说,数据结构是现实世界的抽象。
2.1、扫描横移主要分为线性横移和非线性横移两种。 线性遍历主要是迭代,非线性遍历主要是递归。
3、算法设计的总体思路对于计算机来说,解决问题的唯一思路是囊括所有情况,然后找到最优解。 算法的设计在于如何减少搜索时间,而减少时间的方法其实是在空间上改变时间。