比较动态数组和链表实现

有两种实现双端队列的典型方法,使用动态数组和使用链表.一般来说,使用链表似乎是一件不需要动脑筋的事情,因为许多基本的双端队列操作的速度都有所提高。然而,在一个特定的领域使用动态数组是有用的。

如果使用动态数组而不是链表实现双端队列,以下哪个操作将明显更容易?

×

问题加载…

注意加载…

设置加载…