随笔分类 - 数据结构-学习
摘要：定义： 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。、 数据的逻辑结构分为 ： 线性结构和非线性结构 线性结构 ： 一般线性表 ： 线性表 特殊线性表 ： 栈, 队列, 串 线性推广表 ： 数组 和 广义表 非线性
阅读全文
摘要：两个栈(s1,s2)模拟队列: 元素入队: 将s1中的元素依次弹出, 直至s1空. 弹出元素放入s2中 新加入元素放入s1中 再将s2中元素依次弹出, 直至s2空, 弹出元素放入s1中 元素出队: 将s1中栈顶元素弹出栈
阅读全文
摘要：Java程序在运行时都要开辟空间，任何软件在运行时都要在内存中开辟空间，Java虚拟机运行时也是要开辟空间的。JVM运行时在内存中开辟一片内存区域，启动时在自己的内存区域中进行更细致的划分，因为虚拟机中每一片内存处理的方式都不同，所以要单独进行管理。 JVM内存的划分有五片： 1. 寄存器； 2.
阅读全文
摘要：概念: 堆是一种经过排序的完全二叉树， 任一非终端节点的数据值均不大于（或不小于）其左子节点和右子节点的值。 大根堆: 最大堆（大根堆）：根结点的键值是所有堆结点键值中最大者。 小根堆: 最小堆（小根堆）：根结点的键值是所有堆结点键值中最小者。 大根堆,小根堆 图示: 小根堆: 大根堆
阅读全文
摘要：1 . 线性链表的概念: 线性表的链式存储结构即线性链表 线性链表中的每一个元素有两部分组成 (数据域和指针域), 数据域存放数值本身, 指针域 用来存放与当前数值有关的另一个元素的地址 2. 单向链表 对于单向链表而言，链表中的每一个元素都要保存一个指向下一个元素的指针 单向链表图示: 单向链表插
阅读全文
摘要：1. 线性表的基本概念: 指n个数据元素的有限序列. (当n=0时,为空表) 2. 线性表的顺序存储结构(数组): 顺序存储概念: <1> 线性表中的所有元素所占的存储空间是连续的 <2>线性表中的所有元素所占的存储空间是按照逻辑顺序依次存放的 3. 线性表在顺序存储结构下的插入与删除运算 长度为n
阅读全文
摘要：二叉树的遍历： 先序遍历 ： 先访问根节点 > 再先序遍历左子树 >再先序遍历右子树 中序遍历 ： 先中序遍历左子树--> 再访问根节点 -->最后中序遍历右子树 后序遍历 ： 先后序遍历左子树 > 再后序遍历右子树 > 最后访问根节点 前序遍历： 中序遍历： 后序遍历：
阅读全文
摘要：二叉树： 满足以下条件的树就是二叉树： 1. 本身是有序树 （ 二叉树的数据结构是树） 2. 树中包含各个节点的度不超过2. 度只能是 0 ，1，2 二叉树的五种基本形态 ： 1. 空树 2. 只有根节点的树 3. 有根且只有左子树 4. 有根且只有右子树 5. 有根且有一个左子树，有一个右子树 二
阅读全文
