迷人芝麻

文章
3
资源
0
加入时间
3年0月8天

单数组实现双端队列

栈插入和删除元素只能在同一端进行,队列的插入操作和删除操作分别在两端进行,与它们不同的,有一种双端队列(deque),其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程,分别实现在双端队列插入和删除元素的操作,该队列使用一个数组实现的。package main// 一个数组实现双端队列const maxSize = 10type Deque struct { leftHead int rightHead int size int // 记录现有元素数量 arr