数据结构
- 数据存储形式
- python
- 字典{} key-value
- 列表[] 序列
- 元组()
- 集合{1，}
- 字符串
- 其他数据结构
- Queue队列：先进先出FIFO（FIRST IN FIRST OUT）
- Stack栈：后进先出LIFO（LAST IN FIRST OUT）
面向对象实现队列和栈
class Foo:
def __init__(self):
self.lst = []
def _put(self, item):
self.lst.append(item)
def _get(self):
return self.lst.pop()
class Queue(Foo):
def get(self):
return self.lst.pop(0)
class Stack(Foo):
pass
使用Queue模块实现队列和栈
import queue
q = queue.Queue(3) # 队列 可设置最多放几个值 用途：处理任务等
q.put(1)
q.put(2)
q.put(3)
try: # 如果超过最大量，做异常处理后会丢失该次put内容
q.put_nowait(4) # 一般不用put异常
except queue.Full:
pass
print(q.get())
print(q.get())
print(q.get())
try: # 判断是否取空的异常判断
q.get_nowait()
except queue.Empty:
pass
from queue import LifoQueue
from queue import Empty,Full
q = LifoQueue(3) # 栈 可设置最多放几个值 用途：算法等
q.put(1)
q.put(2)
q.put(3)
try: # 如果超过最大量，做异常处理后会丢失该次put内容
q.put_nowait(4) # 一般不用put异常
except Full:
print("没人来取，超出最大放置数")
print(q.get())
print(q.get())
print(q.get())
try: # 判断是否取空的异常判断
q.get_nowait()
except Empty:
pass
from queue import PriorityQueue
q = PriorityQueue() # 优先级
q.put((3, "白嫖党"))
q.put((1, "SSVIP"))
q.put((2, "VIP"))
# 按照排序取值，排序是按照ASCII码大小顺序决定
print(q.get()) # (1, 'SSVIP')
print(q.get()) # (2, 'VIP')
print(q.get()) # (2, '白嫖党')
