超级会员免费看
本文主要介绍了高频面试算法中关于队列、堆栈、字符串和数组的相关知识。讲解了队列和堆栈的数据结构及其在深度优先与宽度优先遍历中的应用，提出了如何实现包含min函数的栈。同时，讨论了字符串相关算法，如最长不含重复元素的子串和最长公共子序列。接着，探讨了数组算法，如调整数组顺序使奇数位于偶数前面。最后，通过青蛙跳台阶问题展示了斐波那契数列的应用。
大家好，很高兴我们可以继续交流学习算法相关的面试题。在上一小节中，我们主要对排序与查找算法，常见链表以及二叉树的面试题目进行了分析与交流。在本小节中，我们主要对队列，堆栈，字符串与数组等知识点进行交流。针对各个知识点最高频的面试题目来进行解析，希望遇到经典的基础算法题目时，大家可以把握机会，“手撕”成功。
（1）队列与堆栈：
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列具有先进先出的特性，示意图如下所示：
堆栈是一种具有后进先出特性的数据结构，因为其只可以在栈顶进行数据的入栈和出栈操作。堆栈的数据结构示意图如下所示：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
