这篇博客探讨了前端面试中关于数据结构和算法的问题，涵盖了数组、链表、栈、队列、树、集合、映射和堆等数据结构，并举例说明了它们在实际编程中的应用，如数组去重、事件循环、递归算法等。同时，讨论了时间复杂度和空间复杂度的计算，以及排序算法和树的遍历方法。文章还提到了求解Top K问题的排序和堆两种方法，以及解决最长回文串问题的中心扩展法。
文章目录
了解哪些数据结构
数组（Array）:
特点：有序的元素集合，每个元素可以通过索引访问。元素类型通常相同。
优点：随机访问快速，占用连续的内存。
缺点：插入和删除操作可能较慢，需要移动其他元素。
链表（Linked List）:
特点：元素通过指针连接，不需要连续的内存。分为单向链表和双向链表。
优点：插入和删除操作相对快速，不需要移动其他元素。
缺点：随机访问较慢，需要遍历链表。
栈（Stack）:
特点：后进先出（LIFO）的元素存储结构，只能在栈顶进行插入和删除操作。
优点：简单，适用于需要后进先出顺序的场景，如函数调用、表达式求值等。
队列（Queue）:
特点：先进先出（FIFO）的元素存储结构，只能在队列的前端（front）进行删除操作，在队列的后端（rear）进行插入操作。
优点：适用于需要先进先出顺序的场景，如任务调度、广度优先搜索等。
树（Tree）:
特点：层次结构，由节点和边组成。每个节点有一个父节点和零个或多个子节点。
优点：提供了高效的搜索和插入操作，适用于层次化结构的数据表示。
集合（Set）：
无序且不重复的元素集合，常用于去重或判断元素是否存在。类似于数组的存在，与数组不同的是，Set不存在相同的元素，数组通过length查看长
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
