2022年2月28日
双端队列
摘要： 双端队列就是队列的头尾两端都能进行插入和删除的队列，而普通的队列只能在头部删除，尾部插入。双端队列的英文名是deque, double-end queue. 实现双端队列最好使用双向链表，因为在双向链表中，链表中每一个节点，都能指向它的前一个节点和后一个节点，只操作一个节点，就能进行插入和删除操作， 阅读全文
posted @ 2022-02-28 11:13 SamWeb 阅读(1483) 评论(0) 推荐(0) 编辑