最基本数组和链表 (3)

上面通过数组实现的队列，出队操作涉及到数组中元素的移动。时间复杂度为O(n)，入队操作的时间复杂度为O(1)。链表实现的队列，入队，出队操作时间复杂度都是O(1)。但是我们可以根据数组来实现一个循环队列。这样的入队，出队操作时间复杂度都是O(1)了。有兴趣的可以实现一下。

总结

​ 数组和链表是我们非常常用的两种数据结构。也有很多数据结构是数组和链表的变形实现。总的来说，如果复杂的数据结构像一套房子的话，那么数组和链表就是砖和水泥。