Python數據結構實戰——隊列(Queue)

1.隊列的性質(先進先出)

wmt_stock_price_queue = []
wmt_stock_price_queue.insert(0, 131.10)
wmt_stock_price_queue.insert(0, 132.12)
wmt_stock_price_queue.insert(0, 135)
wmt_stock_price_queue

wmt_stock_price_queue.pop()
wmt_stock_price_queue.pop()
wmt_stock_price_queue.pop()
wmt_stock_price_queue.pop()

2.使用deque作爲隊列

q = deque()
q.appendleft(5)      #在隊列的左邊添加元素， 滿足先進先出
q.appendleft(8)
q.appendleft(10)
q

q.pop()
q.pop()
q.pop()
q.pop()

3.使用雙端隊列實現Queue類

from collections import deque

class Queue:
    
    def __init__(self):
        self.buffer = deque()
    
    def enqueue(self, val):
        self.buffer.appendleft(val)
        
    def dequeue(self):
        return self.buffer.pop()
    
    def is_empty(self):
        return len(self.buffer) == 0
    
    def size(self):
        return len(self.buffer)

pq = Queue()
pq.enqueue({
    'company': 'Wall Mart',
    'timestamp': '15 apr, 11.01 AM',
    'price': 131.10
})
pq.enqueue({
    'company': 'Wall Mart',
    'timestamp': '15 apr, 11.02 AM',
    'price': 132
})
pq.enqueue({
    'company': 'Wall Mart',
    'timestamp': '15 apr, 11.03 AM',
    'price': 135
})

pq.buffer

pq.size()
pq.dequeue()
pq.dequeue()