之前是学过的,但是快忘了,跟着《漫画算法》重新学一遍。
链表 是数据结构的根基
用下标查询方便,插入删除麻烦,适合多读少写
查询麻烦,需要从头开始依次查找;插入删除方便,适合少读多写
哈希表(散列表)
像羽毛球盒,先进后出,适合用来返回上一步(回溯),比如用于迷宫寻路,这一步走不通返回上一步尝试另一个方向
像隧道,先进先出,适合用来按照之前顺序依次操作,排队,先来的先处理
数据结构基础--数组、链表、栈、队列、哈希表
原文:https://www.cnblogs.com/j-c-y/p/11540764.html