今天来聊一聊前端面试中非常基础的两种数据结构——「数组」和「链表」。 你可以先思考一下如何回答上边的问题🤔，然后带着答案来阅览接下来的内容。 在聊这个问题之前，先看一下数据从逻辑结构上的分类。主要分为两类：线性表和非线性表。 线性表： 数据连成一条线的结构，今天要聊的链表和数…

程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算(Bitwise operation)就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高。 在程序中使用位运算进行操作，会大大提高程序的性能。 1. 位操作实现加法 2. 位操作实现减法 文中如有表述不清之…

要点：两个栈，一个负责入队列一个负责出队列，出队列的时候需要考虑是不是为空，如果为空则需要把入队列的栈中的元素pop，并且压入出队列的栈中，这样能保证实现队列的先入先出的特性。 要点：两个队列，其实刚开始做的时候有点儿想当然了，其实原理是两个队列q1，q2其实入栈操作的时候直接…

大家好，我是曲镇。今天想分享一下关于 堆 的相关内容。通常我们学习一个新的知识先从 它是什么,特性是什么，可以用来做什么，应用场景是什么 开始了解。附上本文的目录： a. 如果比对顶元素大，我们就把堆顶元素删除，并且把这个元素插入到堆中 b. 如果比堆顶元素小，则不做处理，继续…