可视化讲解：什么是小行星的碰撞问题？

前言

概念介绍

• 在上一节“算法：什么是小行星的碰撞问题？”中我们已经详细的描述了小行星碰撞问题的基本概念，在这里我们就不再赘述。
• 下面我们用具体的例子来说明解该问题的原理
• 注意
  • 对于每个小行星，绝对值表示其大小，符号表示其移动方向（正代表右，负代表左）
  • 如果两颗小行星相遇，则较小的小行星会爆炸

原理讲解

1. 第一次，来了一颗小行星A，其大小为5。由于现在只有一颗小行星，所以它不会和任何行星碰撞，行星们处于稳定状态。此时效果如下图。
   
2. 第二次，来了一颗小行星B，其大小为2。由于小行星A向右移动，小行星B也向右移动，肯定不会发生碰撞，此时效果如下图。
   
3. 第三次，来了一颗小行星C，其大小为-5。此时效果如下图。
   
4. 由于小行星A向右移动，小行星B也向右移动，而小行星C向左移动，所以小行星B和小行星C一定会先相遇且小行星B会发生爆炸，然后只剩下小行星A和小行星C。此时效果如下图。
   
5. 由于小行星A向右移动，而小行星C向左移动，所以小行星A和小行星C也一定会相遇且小行星C会发生爆炸，然后只剩下小行星A。此时效果如下图。
   
6. 总结：由上述原理讲解可以知道，解决小行星的碰撞问题用的数据结构是栈。

效果展示

说明

• 在公众号中回复“算法源码”即可获取十大经典排序算法源码
• 在公众号中回复“算法书籍”即可获取经典入门算法书籍
• 在公众号中回复“数据结构”即可获取数据结构相关源码