可以在一个队列中任何地方增加或删除元素,这类操作在性能上的损失比动态数组小得多,因为动态数组需要分配新的数组并复制所有元素的值。队列与数组相似,可以通过索引实现对任一元素的访问,而不需要像链表那样去遍历目标元素之前的所有元素。
- 队列的声明
- 带有[$]的下标,队列元素的编号从0到$
- q[$] = {0,2,5};
- 队列操作
- q.insert(1,1); // {0,1,2,5} 插入
- q.delete(0); // {1,2,5} 删除
- q.push_front(6); // {6,1,2,5} 在队列前面插入
- j = q.pop_back; // {6,1,2} j = 5 取出后面的元素
- push_back / pop_front
- q = {} // 删除整个队列