数据结构 栈，队列

主要解决西瓜书p93习题4.7？？目前不会

来自百度：事实上，堆和栈是不同的数据结构概念，堆栈溢出也可细化为堆溢出和栈溢出两种。栈有两个特性：只能从栈的顶端存取数据；数据的存取符合后进先出的原则。所谓后进先出，其实就如同自助餐中餐盘在桌面上一个一个往上叠放，在取用时先拿最上面的餐盘，这是典型的堆栈概念的应用。 [1] 堆是一种树结构，准确地说是一个完全二叉树。 [2]

在内存中，当一个可执行程序被装入到内存时，主要包括两个部分 ：代码和数据。代码会被装入到内存中的代码区，数据区又由 3 部分组成 ：①全局变量：根据其是否有初始值，被装入到内存中的未初始化数据区和初始化数据区；②局部变量：在函数调用发生时存放在栈中；③动态内存空间：在程序运行时申请的动态内存空间存放在堆中。

估计这道题说出的问题就在这里。在决策树的递归算法中局部变量不断变化导致栈溢出，可以从这里着手来理解这道题目。

(84条消息) 数据挖掘中决策树ID3非递归算法_尹汪汪的博客-CSDN博客：找到一篇使用ID3非递归算法的python代码。