随笔分类 - 数据结构
摘要:数据结构 1.树 定义: 树(Tree)是n个(n>=0)个结点的有限集。 n=0时称为空树。 在任意一颗非空树中: (1) 有且仅有一个特定的称为根(root)的的节点 (2) 当n>1时,除根节点外,其余节点可分为m(m>0)个互不相交的有限集(T1,T2,,,,Tm),其中每个集合本身又是一颗
阅读全文
摘要:堆和栈 JAVA在程序运行时,在内存中划分5片空间进行数据的存储。分别是: 1:寄存器 2:本地方法区 3:方法区 4:栈 5:堆 1.栈(stack) 基本数据类型、局部变量,对象引用,函数调用的现场都是存放在栈内存中的,用完就消失 2.堆(heap) new创建的实例化对象及数组,是存放在堆内存
阅读全文