摘要: 认识中的队列 在以前的认知里,队列是先进先出,就是一头进,一头出,Queue。而无意间看到了deque 双向队列。 即从该队列的头或者尾部都能插入和移除元素。而起时间复杂度竟然是一样的!O(1),是不是想起了和列表 有点像,但列表从尾部和头部删除或插入的时间复杂度可差别很大的。但还是有点相像。 双向 阅读全文
posted @ 2018-10-21 18:51 Dowya 阅读(667) 评论(0) 推荐(0) 编辑