![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
子翊寒
放开,请让我带你入门
展开
-
1. 数据结构概述
1.1 什么是数据结构 说到数据结构,我觉得可以拆分成两个词,数据和结构。 先来打个比方。 同样是水, 有的被放进了游泳池,成为了游泳嬉戏的场所; 有的被放进了杯子,供我们喝水; 我们不可能喝水,不用杯子,用游泳池。 说到底,就四个字:因地制宜???(好像比较恰当,欢迎大家集思广益) 数据就好比这里的水,是我们想要使用的东西,对我们有价值的东西; 结构就好比游泳池、杯子,是帮助我们更好的使用数据,...原创 2020-03-25 17:14:16 · 216 阅读 · 0 评论 -
2. 数组
2.1 数组的结构 数组,是一块连续的内存区域,且具有相同类型的数据结构。 说回上一次的图。(图片修改自极客专栏:《数据结构与算法之美》) 这就是数组的一块内存区域。 我们提下上面说的两个特点: 连续内存区域 相同的数据类型 这两个特点有什么好处呢? 我们上次说到,如果我们想要查找一个房间1036(一块数据),我们站在上图中1000的位置,然后有下面两种方式: 从1000走4步,到1004...原创 2020-03-26 00:33:19 · 137 阅读 · 0 评论 -
字典树(前缀树/后缀树)
用途 有人说是为了统计字频,可我觉得 HashMap 就可以完成。有人说比 HashMap 占用内存要小,但我感觉小也小不到哪里去。 有人说为了查询字符,还是那句话,HashSet 表示我也可以。 也许在 Hash 没有出来前,它也许在这些领域占有一席之地。目前,从数据结构来看,我认为它的作用也许在以下方面比较突出: 也被称为 前缀树,就是剔除相同的前缀操作,这里看不懂很正常,后面慢慢说 搜索提...原创 2020-03-22 17:23:11 · 940 阅读 · 0 评论