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