小朋友都能看懂的《算法和数据结构》

这位小朋友请坐好, 老师要讲算法了

请听题：
1+2+3+4+5+…+99+100＝__？

笨蛋小朋友: 1+2=3, 3+3=6, 6+4=10, …
聪明小朋友: (1+100)×(100÷2)

笨蛋小朋友要计算多少次？
99次
聪明小朋友要计算多少次？
3次

好的，再听题：
1+2+3+4+5+…+999 999 999 +1 000 000 000＝__？

笨蛋小朋友要计算多少次？
999 999 999次
聪明小朋友要计算多少次？
3次

这，就是算法。

---

接下来讲数据结构

有100小朋友，在排队。
第58个小朋友突然死了。
好的。
第59个小朋友，往前走一步，从现在开始，你就是58号了。
后面的小朋友也全部往前走一步。
OK
你来了，想插队，想插到第32个小朋友的后面。
好的。
33及后面的小朋友全部后退一步，你插到32后面，你就是33了。
OK
这，就是数组。

---

有100小朋友，分散在操场上玩。
我手里有他们每个人的照片，100张，排好。
第58个小朋友突然死了。
于是我抽出第58张照片，扔掉了。
OK
你来了，要插32的后面。
好的。把你的照片给我，你去操场上玩吧。
于是我把你的照片插到32和33之间。
OK
这，就是链表。

---

有100小朋友，分散在操场上玩。
我为了方便管理，给他们每个人都起了名字。
比如赵宇轩小朋友，我给他起名叫做李可馨。
比如王梓涵小朋友，我给他起名叫做孙浩然。
这样就好记多了
我在操场上喊：李可馨！
赵宇轩就会站出来喊：到！
这，就是散列表。

---

你拿个麻袋，装小朋友。
1号装进去，2号装进去，3号装进去。
突然良心发现。
掏出来一个小朋友，放生了。
问: 放生的是几号小朋友？对，3号。
这，就是栈。

---

你拿个麻袋，装小朋友。
1号装进去，2号装进去，3号装进去。
哎？麻袋的底下是漏的！
跑了一个！
问: 跑了的是几号小朋友？对，1号。
这，就是队列。

---

你去幼儿园找迪迦小朋友。
先找到小班。
再找到5班。
再找到3组。
好的，你找到了迪迦小朋友。
这，就是树。

---