yiye2017zhangmu的博客

  一.概念： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。   二.基本结构：      1.集合： 结构中的数据元素之间除了“同属一个集合”的关系外，别无其它关系。     2.线性结构： 结构中的元素之间存在一个对一个的关系。     3.树形结构： 结构中的数据元素之间存在一个对多个的关系。     4.图状结构或网状结构： 存在多个对多个关系。 三.计算机中的概念     ...

概念: 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。基本方法:public interface Queue <E>{ int getSize(); void enqueue(E...

概念: 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。基本方法:public interfac...

当数组实现插入方法时，如果容量达到上限，则会进行相应的扩容就ArrayList而言，每次扩容1.5倍原理:定义一个数组，data[capacity],如果里面元素数量size==capacity，则new 一个更大容量的数组newData，然后遍历数组data[capacity]，将其复制到newData里面,然后将指向data[capacity]地址的引用指向newData /...

泛型的定义: 1.在程序编码中一些包含类型参数的类型，也就是说泛型的参数只可以代表类，不能代表个别对象。（这是当今较常见的定义） 2.在程序编码中一些包含参数的类。其参数可以代表类或对象等等。（人们大多把这称作模板）不论使用哪个定义，泛型的参数在真正使用泛型时都必须作出指明。泛型的用意: 泛型机制将类型转换时的类型检查从运行时提前到了编译时...

我们使用数组时我们都是new一个封装好的array数组，然后实现增删改查等操作，下面则自己封装一个动态数组一般我们定义一个数组都是静态不可变的，要想让数组实现动态增删改查，就得定义全局变量size和capacitycapacity：初始化数组的容量(长度)size:数组里面元素的数量，也是数组的当前长度data[size]是data[capacity]的一段必须保证size...

一.概念：   平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。二.优势   对一棵查找树(search tree)进行查询/新增/删除 等动作, 所花的时间与树的高度h 成比例, 并不与树的容量 n 成比例。如果可以让树维持矮矮胖胖的好身材, 也就是让h维持在O(lg n)左右, 完成上述工作就很...

概念：叶子结点： 就是度为0的结点 就是没有子结点的结点度为1的结点：只有一个子结点的结点；度为2的结点：有2个结点的结点；公式：n0:度为0的结点数，n1:度为1的结点 n2:度为2的结点数。 N是总结点在二叉树中:n0=n2+1;N=n0+n1+n2实例：1.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少?  答案：n...

一.概念：      树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来...

概念: 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。结构: private class Node{ public E e; ...