chenbaifan的博客

栈和队列栈概念压栈 和 出栈实现栈队列概念普通队列模拟实现 栈概念 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则. 压栈 和 出栈 压栈 : 就是栈的插入操作,也叫进栈,入栈,往栈顶放. 出栈 : 栈的删除操作叫做出栈,就是栈顶元素往外出. 实现栈 它可用顺序表实现,也可以用链表实现,顺序表较为简单,我这里用顺序表模拟实现,更容易理解一些 public

排序插入排序图解代码实现 插入排序 图解 代码实现 public class TestDemo { public static void main(String[] args) { int[] array = {5,4,3,2,1}; //定义数组 insertSort(array); System.out.println(Arrays.toString(array)); } public static void insertS

堆概念 堆逻辑上是一棵完全二叉树 堆物理上是保存在数组中 满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆 反之，则是小堆，或者小根堆，或者最小堆 堆的基本作用是，快速找集合中的最值 操作 - 向下调整 首先,知道了他是一颗完全二叉树 ...

树概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的** 特点**： **1:**有一个特殊的结点，称为根结点，根结点没有前驱结点. **2:**除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继. **3:

目录ArrayList简介 ArrayList简介 在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下： 【说明】 1. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问 2. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的 3. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的 4. 和Vector不同，ArrayList不是线程安全的，在单线程下可以

目录介绍Java 集合框架的优点及作用接口 interfacesCollection 常用方法将元素 放入集合中删除集合中的所有元素返回一个装有所有集合中元素的数组如果元素 e 出现在集合中，删除其中一个返回集合中的元素个数Map 常用方法将指定的 k-v 放入 Map （V put(K key, V value））|| 根据指定的 k 查找对应的 v，没有找到用默认值代替 (V get(Object k)）|| 判断是否包含 key （boolean containsKey(Object key)）将

链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 话不多说，直接开撕— 下面先来单链表，先放今天要实现的内容模板 // 1、无头单向非循环链表实现 public class SingleLinkedList { //头插法 public void addFirst(int data); //尾插法 public void addLast(int data); //任意位置插入,第一个数据节点为0号下标

老规矩，看前欣赏美图 今天给大家分享一下数据结构中一个简单的顺序表。 首先，谈到数据结构，都知道他的逻辑是非常严谨的，要想学好数据结构，我们必须要做到的是多画图，多敲代码。很多东西你可能看得懂，但是你一上手，你就会发现，你根本写不出来，前期你可以适当的抄代码，但最后你还得自己思考，自己画图，然后敲代码。 今天，我就口头叙述该如何实现以下代码。 这是我们要实现的模板： // 打印顺序表 public void display() { } // 获取顺序表的有效数据长度 public