24常州集训Day 6

今天学了栈和深度优先搜索dfs
栈是一种数据结构
构建一个栈只需要一个数组和一个整型变量(栈顶的坐标)
将一个元素压入栈中只需要top++
出栈就是top--
当然也可以使用STL stack

dfs相比于bfs的优势就是在一般情况下的空间占用较少
适合用于求出全部方案的要求