热门问题
时间线
聊天
视角

双端队列

抽象数据类型 来自维基百科,自由的百科全书

Remove ads

双端队列(deque,全名double-ended queue)是一种具有队列性质的抽象数据类型。双端队列中的元素可以从两端弹出,插入和删除操作限定在队列的两邊进行。

操作

双端队列可以在队列任意一端入队出队。此外,经常还会有一个查看(Peek)操作,返回该端的数据而不将其出队。

操作的名称依语言的不同而不同;主流实现包括:

更多信息 操作, 常见名称 ...
Remove ads

外部链接

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads