什么是数据结构?什么是算法?拼命总结
注:此文档《数据结构与算法之美》的课上学习和自习总结的。属于原创文章,文章中错误或者差异请指出,谢谢
系列文章
什么是数据结构?什么是算法?
数据结构—数组
数据结构—链表
数据结构—栈
数据结构—队列
数据结构—排序
数据结构?算法
-
概念:
- 广义:数据结构是指一组数据的存储结构,算法就是操作数据的一组方法
- 狭义:指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等 数据结构和算法是为了解决如何更快更省的存储和处理数据。
-
关系
- 数据结构和算法相辅相成,数据结构为算法服务,算法要作用在特定的数据结构之上,
- 比如:因为数组具有随机访问的特点,常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构,二分查找算法就无法工作了,因为链表并不支持随机访问。
-
重点是什么?
- 复杂度分析——是数据结构和算法的精髓
知识点
学习路线
数据结构和算法的知识点
线性表
- 概念:
- 性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构
数组
- 数组(Array)是一种线性表数据结构。它用一组连续的内存空来存储一组具有相同类型的数据。
- 特点:
- 线性表。
- 连续的内存空间和相同的数据类型(随机访问)
- 支持随机访问:即查找比较快,根据下标随机访问的时间复杂度是O(1)
- 因为是连续的内存空间,插入和删除比较低效
- 特点:
链表
- 在物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的
-
特点:
- 线性表
- 非连续、非顺序的的存储结构
- 通过指针链接
- 插入删除快O(1),查找慢O(n)
-
单链表:链表的链接放心是单向的,尾结点指针指向空地址
-
循环链表:是一种特殊的单链表,尾结点执行指向头结点
-
双向链表:结点不仅有后续指针指向下一个结点,还有前驱指针prev指向前面的结点
-
静态链表 :用数组描述的链表,即称为静态链表。
- 特点:
- 需要预先分配一个较大的空间
- 但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。
- 类似于数组方法实现的,是顺序的存储结构,在物理地址上是连续的,而且需要预先分配地址空间大小
- 特点:
-
栈
-
栈:是一种 “操作受限” 的线性表。仅限于表尾(栈顶) 进入插入或者删除的线性表,只有入栈和出栈操作
-
顺序栈是用数组实现的栈叫做顺序栈
-
链式栈 是用链表实现的栈
队列
- 普通队列
- 双端队列
- 阻塞队列
- 并发队列
- 阻塞并发队列
题外话:谢谢大家观看,有不足之处欢迎大家一起讨论;码字不易,大家喜欢,麻烦点赞哦。
灵魂三问:
- 有没有觉得技术得不到系统的提升,技术成长慢?
- 有没面试懵逼,升职加薪难?
- 有没有想过去大一点的世界看看?
有期望JAVA技术巩固的、Android知识进阶的、期望升职加薪的、Android面试技巧的、大厂面试真题的;大家可以加我QQ哦:1070800492。我们一起学习,一起进步!
重要的事情说三遍:
- 学习、挣钱、自由
- 学习、挣钱、自由
- 学习、挣钱、自由
疫情当下,唯有自强