摘要: 数据结构之栈结构:1. 栈的特点:相比于一个普通的数组,栈控制了操作的方法,元素只能在栈顶入栈,也只能在栈顶出栈。2. 栈的用途:在深入优先搜索(DFS)中会用到,比如现在有一个图如下:现在要从A出发要遍历整张图,那么首先看与A相连的B、D,任选一个,比如B,那么要先保存A,将其压入栈,然后遍历B,... 阅读全文
posted @ 2015-12-21 22:44 hchlqlz 阅读(531) 评论(0) 推荐(0) 编辑