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