摘要: 队列的进入是从队尾进入,出去是从对头出去,但从对头出去了,若这个队列的容量是恒定的,那么他又该如何进入呢 还是从队尾进入,但这时候队尾指针就回到了数组的首位,当有元素入队时将其放入数组的首位,队尾指针继续向后移。 队列已经慢的条件: (队尾下标+1)%数组长度 = 对头下标 上面的意思就是正常来说对 阅读全文
posted @ 2021-09-23 20:32 索匣 阅读(136) 评论(0) 推荐(0) 编辑
摘要: # 这个只是next来赋值变量给另外一个,有点复杂,头晕,变量太多了 class Node: ''' 单向链表的节点包含两部分,一部分是存放数据的变量data 另一部分是指向下一个节点的指针next ''' def __init__(self,data): ''' 只有头节点,next指针为空 '' 阅读全文
posted @ 2021-09-23 20:00 索匣 阅读(179) 评论(0) 推荐(0) 编辑
摘要: from collections import deque # 这里的deque源码在哪看,想找deque.remove()函数有没有返回值 linkedlist = deque() # 队列的实现 linkedlist.append(1) linkedlist.append(2) linkedli 阅读全文
posted @ 2021-09-23 19:59 索匣 阅读(21) 评论(0) 推荐(0) 编辑