隊(duì)列（queue）是只允許在一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作的線性表。

隊(duì)列是一種先進(jìn)先出的（First In First Out）的線性表，簡稱FIFO。允許插入的一端為隊(duì)尾，允許刪除的一端為隊(duì)頭。隊(duì)列不允許在中間部位進(jìn)行操作！假設(shè)隊(duì)列是q=（a1，a2，……，an），那么a1就是隊(duì)頭元素，而an是隊(duì)尾元素。這樣我們就可以刪除時(shí)，總是從a1開始，而插入時(shí)，總是在隊(duì)列最后。這也比較符合我們通常生活中的習(xí)慣，排在第一個(gè)的優(yōu)先出列，最后來的當(dāng)然排在隊(duì)伍最后。

　　　　

隊(duì)列的實(shí)現(xiàn)

同棧一樣，隊(duì)列也可以用順序表或者鏈表實(shí)現(xiàn)。

操作

• Queue() 創(chuàng)建一個(gè)空的隊(duì)列
• enqueue(item) 往隊(duì)列中添加一個(gè)item元素
• dequeue() 從隊(duì)列頭部刪除一個(gè)元素
• is_empty() 判斷一個(gè)隊(duì)列是否為空
• size() 返回隊(duì)列的大小 class Queue(object):"""隊(duì)列"""def __init__(self):self.items = []def is_empty(self):return self.items == []def enqueue(self, item):"""進(jìn)隊(duì)列"""self.items.insert(0,item)def dequeue(self):"""出隊(duì)列"""return self.items.pop()def size(self):"""返回大小"""return len(self.items)if __name__ == "__main__":q = Queue()q.enqueue("hello")q.enqueue("world")q.enqueue("itcast")print q.size()print q.dequeue()print q.dequeue()print q.dequeue()

  ?

雙端隊(duì)列

雙端隊(duì)列（deque，全名double-ended queue），是一種具有隊(duì)列和棧的性質(zhì)的數(shù)據(jù)結(jié)構(gòu)。

雙端隊(duì)列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進(jìn)行。雙端隊(duì)列可以在隊(duì)列任意一端入隊(duì)和出隊(duì)。

操作

• Deque() 創(chuàng)建一個(gè)空的雙端隊(duì)列
• add_front(item) 從隊(duì)頭加入一個(gè)item元素
• add_rear(item) 從隊(duì)尾加入一個(gè)item元素
• remove_front() 從隊(duì)頭刪除一個(gè)item元素
• remove_rear() 從隊(duì)尾刪除一個(gè)item元素
• is_empty() 判斷雙端隊(duì)列是否為空
• size() 返回隊(duì)列的大小 class Deque(object):"""雙端隊(duì)列"""def __init__(self):self.items = []def is_empty(self):"""判斷隊(duì)列是否為空"""return self.items == []def add_front(self, item):"""在隊(duì)頭添加元素"""self.items.insert(0,item)def add_rear(self, item):"""在隊(duì)尾添加元素"""self.items.append(item)def remove_front(self):"""從隊(duì)頭刪除元素"""return self.items.pop(0)def remove_rear(self):"""從隊(duì)尾刪除元素"""return self.items.pop()def size(self):"""返回隊(duì)列大小"""return len(self.items)if __name__ == "__main__":deque = Deque()deque.add_front(1)deque.add_front(2)deque.add_rear(3)deque.add_rear(4)print deque.size()print deque.remove_front()print deque.remove_front()print deque.remove_rear()print deque.remove_rear()

  　　

轉(zhuǎn)載于:https://www.cnblogs.com/yzls/articles/9551807.html

總結(jié)

以上是生活随笔為你收集整理的⊰第五篇⊱ 队列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。