java 双向链表实现双端队列

来源:互联网 发布:mac 打开icloud 编辑:程序博客网 时间:2024/04/25 19:34

每天都是一年中最美好的日子。


双端队列 :前端与后端都支持插入和删除操作的队列 

在实现双向链表时,为了使变成更加简洁,通常在最前端和最后端设置一个头节点和一个尾节点,他们并不存储

实质的数据对象,头结点的后继节点指向首节点,尾节点的前驱节点指向末节点。


双端队列的接口



-------------------------------------------------------------------------------------------------------


双向链表节点类型的实现



------------------------------------------------------------------------------------------------------


双向链表实现双端队列




0 0
原创粉丝点击