首页 > 试题广场 >

栈插入和删除元素只能在同一端进行,队列的插入操作和删除操作分

[问答题]
栈插入和删除元素只能在同一端进行,队列的插入操作和删除操作分别在两端进行,与它们不同的,有一种双端队列(deque),其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程,分别实现在双端队列的两端插入和删除元素的操作,该队列是用一个数组实现的。

这道题你会答吗?花几分钟告诉大家答案吧!