数据结构对于学习编程的人来说是非常重要的，我们在现实生活碰到的各种烦难问题可以用递归来实现，一个递归思想就把问题给简单化了，但是我们都知道递归是非常耗时的，一旦数据量庞大起来，递归次数多了，这个时间是非常恐怖的。所以一般我们都会把一些递归问题给非递归化，来达到某一定的效率。通常递归转化为非递归用到了栈和队列，今天就详解用栈来实现转化的逻辑处理，并且以（01背包为主讲例子）.

      DFS：深度优先搜索，相当于树的先序搜索。在这我们现以数据结构中经典的先序遍历的递归与非递归来打开主题.

     其先序搜索为：1,2,4,5,3；

      递归实现：

    相信递归这个每个人都弄得懂，这里就不BB了.       

    非递归借助栈来完成转化（考研的小伙伴们要弄懂）：

           第一步：1号节点入栈。

          第二步：当栈不为空的时候弹出栈顶元素并且访问该节点，当栈为空的时候转第五步。

          第三步：弹出的栈顶元素的右和左节点入栈（如果存在的话）.

         第四步：转到步骤二。

        第五步：结束。

    相信这个很容易理解。那么我们今天就直扑主题了。

    01背包问题。

    已知 有n个物品  他们的重量分别为 weight[i] = {i1,i2,....,in},价值分别为value[i] = {i1,i2,..in};

    背包的承重为m.求其最大能装下的价值 和.

    首先我们来考虑递归算法。递归逻辑非常简单.

   我们以这个简单例子分析：

    weight[] = {2,2,6};

   value [] = {6,3,5};

  n = 3;

  m = 6;//最大承重量