深度優(yōu)先搜索：

（與此相比寬度優(yōu)先搜索的邏輯是FIFO， 先進(jìn)先出）

深度優(yōu)先搜索，LIFO， last in first out， 后進(jìn)先出

簡單來說，深度優(yōu)先搜索的特性是時間復(fù)雜性特別高，

而空間復(fù)雜性相對較低。

一般適用于不太復(fù)雜的搜索情況。

純粹的深度優(yōu)先搜索是很少使用的，一般使用的是受限制條件下的深度優(yōu)先搜索