摘要:
队列基本操作有两种: 向队列的后端位置添加实体,称为入队,并从队列的前端位置移除实体,称为出队。跟超市排队差不多吧,前面的结算好,就出队,后面刚刚来的入队。 队列中元素先进先出 FIFO (first in, first out)的示意 复杂度 时间复杂度 获取:O(n) 查询:O(n) 插入:O( 阅读全文
摘要:
复杂度 时间复杂度 获取:O(n) 查询:O(n) 插入:O(1) 删除:O(1) 空间复杂度 O(n) DoublyLinkedListNode: DoublyLinkedList: note: 1. 2.通过回调查找函数 3.双向链表逆置算法: 阅读全文