m0_53292725的博客

队列的特点：先入先出 单端队列：只有一个口可以进，一个口可以出 双端队列：两个口都可以进，两个口都可以出 时间复杂度： Access：O(n) Search：O(n) Insert:O(1) 只需要在末尾段插入 Delete:O(1) 同上 队列常用操作： 创建队列： queue = deque() 实际创建的是双端队列 添加元素： queue.append O(1) 获取即将出队的元素：temp1 = queue[0] O(1) 删除即将要出队的元素：temp2 = queue.po

链表操作的时间复杂度 Access O(n) 要从头遍历到位 Search O(n) 同上 Delete O(1) 只需要断掉指针就行了 仅仅指删除这个操作 Insert O(1) 同上 修改指针指向即可 特点： 读少写多 Python链表中的常用操作 创建链表 linkedlist = deque() 添加元素（加在末尾） linkedlist.append(1) 在某一位置添加指定的元素 linkedlist.insert(2, 99) 在索引为二的位置上插入99的元素 实现这个

数组操作的时间复杂度 1.Access O(1) 2.Search O(N) 3.Insert O(N) 4.Delete O(n) a.remove(元素)时间复杂度O(N) a.pop(索引)时间复杂度也是O(n) a.pop()删除最后一个元素 时间复杂度是O(1) 特点：适合读 不适合写 （读多写少） 遍历数组的三个方法 for i in a: print(i) for index, element in enumerate(a): # enumerate 返回索引