一个旅人

1.Arraylist性能分析 针对ArrayList存储数据的增删改查(CRUD); 1):保存操作: 如果把数据保存在数组的最后一个位置,至少需要操作一次. 如果把数据保存在数组的第一个位置,如果存在N个元素,此时需要操作N次(后面的元素要整体后移). 平均: (N+1) /2 次. N表示数组中元素的个数. 如果要扩容,更慢,性能更低. 2):删除操作: 如果删除最后一个元素,操作一次....

链表结构： ·············单向链表：只能从头遍历到尾或者只能从尾遍历到头 ·············双向链表：既能从头遍历到尾也能从尾遍历到头 我们先来画一下图 由于双向链表中包含了单向链表，故我们此次着重于实现双向链表 为了好截图我就把所有的代码写在一个文件里了 增加节点 删除节点 由于个人感觉我的注释已经写得很详细了故未在此篇博客中再增加过多的描述 若有差错，还望指正，...

1.栈 栈stack:栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 擅长操作尾. 特点：后进先出类似于瓶子，只有一个出口...

树 （数据结构名词） 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树； -----摘自百度百科 树是N个节点的有限集.n=0时...

二叉树是N个节点的有限集合,该集合或者为空集称为二叉树,或者由一个根节点和两课互不相交的.分别称为根节点的左子树和右子树的二叉树组成. 二叉树的特点: 1.每个节点最多有两课子树,故二叉树中的节点最大为2,也可以没有或者为1 2.左子树和右子树是有顺序的,次序不能任意颠倒. 3.即使某一结点只有一颗树,也会区分左子树和右子树 故如果有三个结点的二叉树共有五种形态 斜树:所有的结点都...

二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次 1.前序遍历算法 规则是若二叉树若为空,则空操作返回,否则先访问根结点,然后遍历左子树,然后再遍历右子树 2.中序遍历 若树为空,则空操作返回,否则从根结点开始,中序遍历根结点的左子树,然后就是访问根结点,最后中序遍历右子树 3.后序遍历 若树为空,则空操作返回,否则从左到右先叶子后结点的...

什么是数据结构： 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。 常见的数据结构有哪些，如下图 不同的数据结构，他们的性能也有所不同，比如众所周知的数组修改效率很高，链表增加数据效率很高，这个我会在后面学习的过程中尽我所能写一点东西 ...

模拟数据结构存储的案例 我们先来简单的普及一点NBA的知识，按照NBA球队来模拟此次数据结构的案例 通常情况下，NBA规定一支球员只能拥有15名球员，其中每场比赛只能有12人轮换，但是如果某支球队伤病特别严重的情况下可以特别批准再引进一名球员，具体规定如下。 如果一支球队的6名伤员中有4人缺席了至少三场比赛，并且要休息两个星期以上，这支球队可以向联盟申请增加一名球员。 NBA球队夏季季前赛联赛的时...