DIFF.BLOG
New
Following
Discover
Jobs
More
Suggest a blog
Upvotes plugin
Report bug
Contact
About
Sign up  
从零开始的Python ACM Ch.3
1
·
Pesy Wu
·
Oct. 22, 2022, 1:39 a.m.
Summary
队列队列,跟现实中一样,遵循先进先出的原则FIFO,从尾巴进去,从头部出来用列表模拟队列1234567891011class Queue: def __init__(self): self.data = [] def enquen(self, value): self.data.append(value) def dequen(self): value = self.data[0] del self.data[0] return value删除会比较慢(不如链表构建的队列),因为每次del都是一个完整的O(n)操作用链表模拟队列1234567891011121314151617181920212223242526272829303132class Node: def __init__(self, value=None, next=None): self.value = value self.next = nextclass Queue: def __i...
Read full post on bili33.top →
Submit
AUTHOR
RECENT POSTS FROM THE AUTHOR