架构师训练营第八周总结

用户头像
关注
发布于: 2020 年 07 月 29 日

1.数据结构与算法

1.1线性表

包含数组,链表,栈和队列





1.1.1数组

存储于一块连续的内存空间中

必须是相同的数据类型

指定下标读取的时间复杂度为O(1)

插入、删除的时间复杂度为O(n)



1.1.2链表

数据存储可以存储在不连续的空间中

每个元素必须包含一个指向下一个元素的内存地址

查找复杂度为O(n)

修改、删除复杂度为O(1)



1.1.3栈



栈就是在线性表的基础上加了这样的操作限制条件:后面添加的数据,在删除的时候必须先删除,即通常所说的“后进先出 ”



1.1.4 队列

先进先出

案例:搜索关系最近的好友、搜索最短路径



1.2.1 Hash表











发布于: 2020 年 07 月 29 日 阅读数: 4
用户头像

关注

还未添加个人签名 2018.04.25 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第八周总结