含泪总结篇：什么是数据结构？什么是算法？

什么是数据结构？什么是算法？拼命总结

注：此文档《数据结构与算法之美》的课上学习和自习总结的。属于原创文章，文章中错误或者差异请指出，谢谢

系列文章
什么是数据结构？什么是算法？
数据结构—数组
数据结构—链表
数据结构—栈
数据结构—队列
数据结构—排序

数据结构？算法

• 概念：

  • 广义：数据结构是指一组数据的存储结构，算法就是操作数据的一组方法
  • 狭义：指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等 数据结构和算法是为了解决如何更快更省的存储和处理数据。

• 关系

  • 数据结构和算法相辅相成，数据结构为算法服务，算法要作用在特定的数据结构之上，
  • 比如：因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。

• 重点是什么？

  • 复杂度分析——是数据结构和算法的精髓

知识点

学习路线

数据结构和算法的知识点

线性表

• 概念：
• 性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构

数组

• 数组（Array）是一种线性表数据结构。它用一组连续的内存空来存储一组具有相同类型的数据。
  • 特点：
    1. 线性表。
    2. 连续的内存空间和相同的数据类型（随机访问）
    3. 支持随机访问：即查找比较快，根据下标随机访问的时间复杂度是O(1)
    4. 因为是连续的内存空间，插入和删除比较低效

链表

• 在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

  • 特点：

    • 线性表
    • 非连续、非顺序的的存储结构
    • 通过指针链接
    • 插入删除快O(1),查找慢O(n)

  • 单链表：链表的链接放心是单向的，尾结点指针指向空地址

  • 循环链表：是一种特殊的单链表，尾结点执行指向头结点

  • 双向链表：结点不仅有后续指针指向下一个结点，还有前驱指针prev指向前面的结点

  • 静态链表 ：用数组描述的链表，即称为静态链表。

    • 特点：
      • 需要预先分配一个较大的空间
      • 但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。
      • 类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小

栈

• 栈：是一种 “操作受限” 的线性表。仅限于表尾（栈顶） 进入插入或者删除的线性表，只有入栈和出栈操作

• 顺序栈是用数组实现的栈叫做顺序栈

• 链式栈 是用链表实现的栈

队列

• 普通队列
  • 双端队列
  • 阻塞队列
  • 并发队列
  • 阻塞并发队列

---

题外话：谢谢大家观看，有不足之处欢迎大家一起讨论；码字不易，大家喜欢，麻烦点赞哦。

---

灵魂三问：

• 有没有觉得技术得不到系统的提升，技术成长慢？
• 有没面试懵逼，升职加薪难？
• 有没有想过去大一点的世界看看？

有期望JAVA技术巩固的、Android知识进阶的、期望升职加薪的、Android面试技巧的、大厂面试真题的；大家可以加我QQ哦：1070800492。我们一起学习，一起进步！

重要的事情说三遍：

• 学习、挣钱、自由
• 学习、挣钱、自由
• 学习、挣钱、自由

疫情当下，唯有自强