python 實現資料結構 lesson 2 佇列

佇列（queue）是較為容易理解的概念，就像買票排隊一樣，先進先出，新來的人排到隊尾，最早到的人最先出列。**如下：

#coding=utf-8

classqueue(object):
def__init__(self
,size):
self.size = size
self.queue = 
defget_size(self):
returnlen(self.queue)
defenqueue(self
,item):
ifself.isfull():
return-1
defdequeue(self):
ifself.isempty():
return-1
firstelement = self.queue[0]
self.queue.remove(firstelement)
returnfirstelement
defisfull(self):
iflen(self.queue) == self.size:
return truereturn falsedefisempty(self):
iflen(self.queue) == 0:
return truereturn falseif__name__ == '__main__':
queuetest = queue(10)
foriinrange(11):
queuetest.enqueue(i)
print(queuetest.isfull())
print(queuetest)
print(queuetest.get_size())
foriinrange(5):
print(queuetest.dequeue())
print(queuetest.isempty())
print(queuetest.get_size())
print(queuetest)

執行結果如下：

true

<__main__.queue object at 0x00000000029487f0>100

1234

false

5<__main__.queue object at 0x00000000029487f0>

資料結構 Python實現

參考部落格 演算法和資料結構 一 棧和佇列 python資料結構 棧 佇列的實現 一 python資料結構 棧 佇列的實現 二 python資料結構 鍊錶的實現 資料結構 定義 簡單來說，資料結構就是設計資料以何種方式組織並儲存在計算機中。比如 列表 集合與字典等都是一種資料結構。ps 程式 資料結...

資料結構 Python實現

參考部落格 演算法和資料結構 一 棧和佇列 python資料結構 棧 佇列的實現 一 python資料結構 棧 佇列的實現 二 python資料結構 鍊錶的實現 資料結構 定義 簡單來說，資料結構就是設計資料以何種方式組織並儲存在計算機中。比如 列表 集合與字典等都是一種資料結構。ps 程式 資料結...

Python實現Map資料結構

class hashtable def init self 初始化兩個list，乙個用來儲存鍵值，乙個用來儲存值 self.size 11 self.slots none self.size self.data none self.size 定義hash函式，使用餘數法 def hashfuncti...