> 职场
数据结构与算法(上)(数据结构与算法之美专栏)
导语:个人关于数据结构与算法的一点学习笔记(一)
数据结构和算法
数据结构和算法
数据结构:存放数据的格式
算法:基于某种数据结构,对数据操作的方式
假设A有一间如下图的仓库:
仓库一
只有一扇门,每次只允许一个人一件货品出入(算法已定),仓库里顺序排列两种货品:空调、电暖气。
毋庸置疑,当夏天的时候,将所有的空调堆放在离门近的货架上,冬天的时候,将所有的电暖气堆放在离门近的货架上,是最优的选择。
反过来试试,相同的仓库、货架、货品,相同的操作方式,工作量大多了。
假设B有一间如下图的仓库:
仓库二
有AB两扇门,每次只允许一个人一件货品出入,仓库里顺序排列两种货品:空调、电暖气。
空调全堆放在靠近A门的货架上,电暖气全堆放在靠近B门的货架上。
毋庸置疑,当夏天的时候,操作员应该走A门,冬天的时候,操作员应该走B门。
上面也说了,算法是基于某种数据结构的,现在这种走AB门的操作方式,就不适合假设A中只有一个门的仓库。
在假设AB中,我们不考虑夏天电暖气卖的比空调多,冬天空调卖的比电暖气多的这种抬杠情况~~
本文内容由快快网络小曲整理编辑!