python基礎一 ------順序結構隊列的python實現

標籤：obj   queue   順序   color   先進先出   elf   pytho   fifo   python   

隊列：先進先出的線性表（FIFO）,只允許在一段插入並在另一端取出

以下是python實現

 1 #-*-coding:utf-8-*- 2 #順序儲存隊列的python實現 3  4 class Queue(object): 5     def __init__(self,length): 6         self.queue = [] 7         self.length = length 8  9 10     def en_queue(self,e):11         #判斷隊列是否假滿,是則刪掉先進入的，對尾插入新的元素12         if len(self.queue)>=self.length:13             del self.queue[0]14             self.queue.append(e)15         else:   16             self.queue.append(e)17     def de_queue(self):18         if len(self.queue):19             del self.queue[0]20         else:21             print("錯誤，隊列為空白")22 23 q = Queue(4)24 q.en_queue(1)25 print(q.queue)26 27 q.en_queue(2)28 print(q.queue)29 30 q.en_queue(3)31 print(q.queue)32 33 q.en_queue(4)34 print(q.queue)35 36 37 q.en_queue(5)38 print(q.queue) 39 40 q.de_queue()41 print(q.queue) 

 

python基礎一 ------順序結構隊列的python實現