在【顺序表详解】一文中我们介绍了一种“用曲线连接”的线性表，“曲线”是一种形象化的语言，实际上并不会存在所谓“曲线”的这种东西。 这个例子反映在内存中，即为顺序存储结构。 这个例子反映在内存中，就是数据元素任意出现，占据某块内存。 在【顺序表详解】一文中提到过，线性表的特点之一…

提要钩玄：本文主要介绍队列的结构、基本原理及操作，涉及到两种实现：顺序队列和链队列。 1. 什么是队列？ 先举一个日常例子，排队买饭。 大家按先来后到的顺序，在窗口前排队买饭，先到先得，买完之后走开，轮到下一位买，新来的人排在队尾，不能插队。 可见，上面的“队”的特点是只允许从…

通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

现在面试中，算法出现频率越来越高了，大厂基本必考，不卷不行啊 今天给大家带来的是20个常见的前端算法题，快来看看，你是不是全都掌握了呢？