数组 操作复杂度增resize复制,最坏情况O(n),均摊复杂度O(1)删resize复制,最坏情况O(n),均摊复杂度O(1)改已知索引O(1),未知索引O(n)查已知索引O(1),未知索引O(n) 队列 数组队列 操作复杂度增resize操作,均摊复杂度O(1)删O(n)查查找第一个元素O(1) 循环队列 操作复杂度增resize操作,均摊复杂度O(1)删resize操作,均摊复杂度O(1)查查找第一个元素O(1) 栈 操作复杂度增O(1)删O(1)查查找最后一个元素O(1)