100天iOS数据结构与算法实战 Day10 – 队列

先进先出，俗称FIFO。 我们来大致描述下进出队列的情况。 有几个注意的地方。 1：如果队列里没有元素将返回nil ，可以给一个错误提示信息。2：进队列的时间复杂度是O（1），因为随着数组的增加不会影响时间复杂度，只是在最后面添加。但是如果这个数组的容量占满了，那么我们得重新调整数组容量来获取更多的空间，这个操作是重新创建新的内存，然后再copy，这个时间复杂度是O（n） 。3：我们假设iOS的数

>>阅读原文<<