摘要：存储结构： 数组是一块连续的内存空间存储的，然而链表是零散的内存空间存储的。 链表在插入和删除操作比数组高效，时间复杂度仅为O(1)，链表不是使用连续的内存空间，所以可以充分利用零散的内存空间。 链表结构： 1. 单向链表 2. 双向链表 现在最常见的链表结构： 单向链表、双向链表，下面说一下这几种 阅读全文

摘要：在顺序队列出队列的时候，数组前面会有空余的空间，我们可以将数据往前搬移，提高空余空间的使用，但是效率比较低；我们可以使用循环队列来提高效率。 Head代表队列头，Tail代表队列尾，n代表队列的长度，如果Head与Tail大于等于n的时候就是到了循环点，可以将Head或者Tail余n来代表当前n内的 阅读全文

摘要：求最近3000毫秒内有多少次调用请求，每一次ping的时间一定比上一次的时间高；解法可以判断最后面一个数t1与最前一个数t2的差不大于3000毫秒，如果大于就直接舍弃，t1与t2之间的个数就是请求次数，可以用队列来完成。 可关注公众号了解更多的面试技巧 阅读全文

摘要：使用队列实现栈的操作 可关注公众号了解更多的面试技巧 阅读全文

摘要：原理： 队列的操作原理是先进先出，后进后出；队列也是一种运算受限的线性表，从队列的头部出列，从队列的尾部入列。 队列基本用法： empty():如果队列为空返回true，否则返回false size():返回队列中元素的个数 pop():删除队列首元素但不返回其值 front():返回队首元素的值， 阅读全文