摘要: 栈: 队列: 双向队列: 队列的头尾选择与list的头尾对应关系应根据实际需要,如入队的频率高(在队尾添加元素),则队列的的尾就是list的尾,因为append的的复杂度为O(1),反之出队的频率高(从队头删除一个元素),则队列的头部为list的尾部,pop的复杂度为O(1) 阅读全文
posted @ 2019-04-28 15:38 tele 阅读(619) 评论(0) 推荐(0) 编辑