摘要：[toc] 一、树 为什么要使用树，因为数组删除、插入的效率太低。而链表查找数据的速度太慢，在树中能快速的查找数据项、插入数据项和删除数据项。 从上图中我们可以发现“树”这种结构和现实中的树一样的，节点之间用线相连，形成父子关系。 知道了树，我们还需要知道以下概念 路径 ：顺着连接节点的边从一个节点 阅读全文

摘要：上、简单的单端链表 完整代码向下拉 链表是一种常用的数据结构，在插入和移除操作中有着优秀的表现，同为数据结构的数组哭晕，其实数组的访问效率比链表高多了有木有。 我们先看一下链表的样子 有同学可能要说了，这不就是我们生活中的交通工具——火车，没错链表的结构和下图简直就是一个模子刻出来的。(咳咳，忽略这 阅读全文

摘要：完整代码拉到最底下 一、介绍 队列顾名思义就像我们生活中排队一样，先进先出。 如上图所示，25、16、5、9依次在队列中，按照顺序拿出的数据也分别是25、26、5、9。 二、实现过程及思路 底层使用数组来实现，实现的功能有插入数据到队尾、移除队首数据、查看队首数据、判断队列是否为空、判断队列是否存满 阅读全文

摘要：一、介绍 栈是一种数据先入后出，后入先出的数据结构。 如果图所示，将数字 10、15、6、9 存入栈后，从栈中取到的数据按顺序将会是 9、6、15、10。栈的结构像我们生活中的箱子，最先放入的物品将会在箱子的最底部，最后放入的数据在最上面，拿物品时也需要从最上面拿起。 二、代码实现 1、创建 MyS 阅读全文

摘要：数组是一种常用的数据结构，数组具有不可变性，创建后的数组的长度固定，通过索引访问数组中的元素，访问速度快，删除添加效率低。 通过面向对象模拟数组，模拟的数组具有以下功能： 1. 添加新元素 2. 展示 3. 查找元素所在位置 4. 根据索引获取元素 5. 根据索引删除元素 6. 修改指定位置的元素 阅读全文