![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构总结
文章平均质量分 73
会灰的飞猫
这个作者很懒,什么都没留下…
展开
-
回顾总结之数据结构:5 哈希表
哈希表是根据 key value 来直接进行访问的数据结构(数组+链表),它通过把关键码值映射到表中一个位置来访问记录,加快查找速度。这个进行映射的函数叫做散列函数。原创 2022-07-06 21:16:03 · 415 阅读 · 0 评论 -
回顾总结之数据结构:4 栈
栈是一种先进后出的有序列表。限制元素的插入和删除只能在同一端,也即栈顶,另一端为固定的一端,被称为栈底。本文主要是介绍栈的数组实现和链表实现。原创 2022-06-29 17:34:16 · 185 阅读 · 0 评论 -
回顾总结之数据结构:3 链表
这篇主要回顾下,单链表和双链表增删查改的实现,链表操作一个基本点就是**先连结再拆除**。原创 2022-06-25 11:00:31 · 211 阅读 · 0 评论 -
回顾总结之数据结构:2 队列
队列是一个有序列表,遵循先入先出的原则。可以用链表或数组来实现。本文全部实现以及测试源码可在如下链接获取。[https://gitee.com/flying-morning/data-structure/tree/master/src/com/datastructure/queue]原创 2022-06-19 20:18:29 · 248 阅读 · 0 评论 -
回顾总结之数据结构:1 稀疏数组
稀疏数组能将一个二维数组进行压缩,节省存储空间。稀疏数组的列数固定为 3,对于原始数组中的某个有效元素,会对应稀疏数组中的一行,依次记录其在原始数组中的三个信息。其本质还是一个二维数组,因此也是非线性结构。.........原创 2022-06-19 14:39:19 · 108 阅读 · 0 评论