10 2019 档案
摘要:[toc] 一、树 为什么要使用树,因为数组删除、插入的效率太低。而链表查找数据的速度太慢,在树中能快速的查找数据项、插入数据项和删除数据项。 从上图中我们可以发现“树”这种结构和现实中的树一样的,节点之间用线相连,形成父子关系。 知道了树,我们还需要知道以下概念 路径 :顺着连接节点的边从一个节点
阅读全文
摘要:上、简单的单端链表 完整代码向下拉 链表是一种常用的数据结构,在插入和移除操作中有着优秀的表现,同为数据结构的数组哭晕,其实数组的访问效率比链表高多了有木有。 我们先看一下链表的样子 有同学可能要说了,这不就是我们生活中的交通工具——火车,没错链表的结构和下图简直就是一个模子刻出来的。(咳咳,忽略这
阅读全文
摘要:完整代码拉到最底下 一、介绍 队列顾名思义就像我们生活中排队一样,先进先出。 如上图所示,25、16、5、9依次在队列中,按照顺序拿出的数据也分别是25、26、5、9。 二、实现过程及思路 底层使用数组来实现,实现的功能有插入数据到队尾、移除队首数据、查看队首数据、判断队列是否为空、判断队列是否存满
阅读全文