2018年5月25日
摘要: 什么是树? 树是节点的有限集合。 名词普及: 1、孩子:当前节点下的所有第一级节点,就是当前节点的孩子。 如上所示: A节点的孩子有B、C、D; B节点的孩子有 D、E; C节点没有孩子; D节点的孩子有G、H 2、双亲节点(父节点):当前节点的上一级节点 如上所示:B是A的孩子,即B是A的双亲 3 阅读全文
posted @ 2018-05-25 14:24 浅灰色的记忆 阅读(207) 评论(0) 推荐(0) 编辑
摘要: C++中有析构函数,用于销毁对象时释放内存,而Java中因为有gc(垃圾回收机制)所以就没有析构函数,但是java有finalize() 方法,两者的用途相近。 具体请参考链接:http://blog.csdn.net/jemasw/article/details/8470480 什么是线性表? 官 阅读全文
posted @ 2018-05-25 12:25 浅灰色的记忆 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1、什么是栈?在古代栈是牲口棚的意思,在计算机中栈是一种机制;栈机制:后进先出(LIFO:last in first out) 栈要素:栈底 和 栈顶,先入栈的为 栈底 和后入栈的为 栈顶 ; 创建栈:初始化栈空间,给定一个栈的容量,即栈顶删除栈:回收栈空间内存判断栈是否为空:根据栈中已有元素的个数 阅读全文
posted @ 2018-05-25 11:43 浅灰色的记忆 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 什么是数据结构?相互之间存在一种或多种特定关系的数据元素的集合。 1、什么是队列?先进先出(FIFO:first in first out) 普通队列:队列有两种排发:1、、每处理一条数据,后面的数据都会依次前进一位。(效率较低)。2、、每处理一条数据,就会去下一条数据的空间处理下一位。(占用内存, 阅读全文
posted @ 2018-05-25 11:11 浅灰色的记忆 阅读(734) 评论(0) 推荐(0) 编辑