搜索
写经验 领红包
 > 职场

数据结构与算法(上)(数据结构与算法之美专栏)

导语:个人关于数据结构与算法的一点学习笔记(一)

数据结构和算法

数据结构和算法

数据结构:存放数据的格式

算法:基于某种数据结构,对数据操作的方式

假设A有一间如下图的仓库:

仓库一

只有一扇门,每次只允许一个人一件货品出入(算法已定),仓库里顺序排列两种货品:空调、电暖气。

毋庸置疑,当夏天的时候,将所有的空调堆放在离门近的货架上,冬天的时候,将所有的电暖气堆放在离门近的货架上,是最优的选择。

反过来试试,相同的仓库、货架、货品,相同的操作方式,工作量大多了。

假设B有一间如下图的仓库:

仓库二

有AB两扇门,每次只允许一个人一件货品出入,仓库里顺序排列两种货品:空调、电暖气。

空调全堆放在靠近A门的货架上,电暖气全堆放在靠近B门的货架上。

毋庸置疑,当夏天的时候,操作员应该走A门,冬天的时候,操作员应该走B门。

上面也说了,算法是基于某种数据结构的,现在这种走AB门的操作方式,就不适合假设A中只有一个门的仓库。

在假设AB中,我们不考虑夏天电暖气卖的比空调多,冬天空调卖的比电暖气多的这种抬杠情况~~

本文内容由快快网络小曲整理编辑!