qq_40079897的博客

原创 堆栈的数据结构

无论是堆, 还是栈,都是一种数据结构, 不过因为各自的特性不同, 所以有不同的应用. 堆内存:首先,堆是一个运行时数据区，是一种完全二叉树结构 , 通过new等指令创建的对象, 句柄存在于栈中,实体都存在于堆中. 所谓的完全二叉树:即是除了最后一层节点以及其父节点外, 其他的节点都是满树的状态,  且对最后一层的节点 也有要求, 即使没有全满, 该层的所有节点也都全部靠左. 而完全二叉