10 2019 档案

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

我要啦免费统计