队列是使用数组实现的。我需要最糟糕的情况时间复杂度，所以，我认为入队将是O（1），出队将是O（n），因为也许元素可以在数组的末尾，所以需要O（n）的复杂度才能到达它们并删除该元素。这个逻辑正确吗？
不，它将是O（1），您实际上只是将指向最后一个元素的指针更改为它之前的指针。您的队列永远不应该搜索以找到仅包含指向最后一个元素的指针的末尾。
