標籤:odi for one 開頭 參數 定義 入隊 add 完成後
一、隊列的特徵性:
1. 先進先出
last first
二、類定義隊列
class:
1、執行個體屬性
a.first節點
b.last節點
每一個新元素進來時,都是從最後面插入進來;每一個元素要出去,都是從開頭向外出。
2、執行個體方法
a.進隊列 enqueue
核心演算法: 判斷隊列是否為空白,如果是空則first,last都指向新加入的結點node;
如果不為空白,這first指向隊列第一個元素位置,在隊尾插入元素完成後,last指向向後加1
b.出隊列 dequeue
核心演算法:
參數:None
傳回值:節點的值
隊列為空白時,return None;隊列不為空白,記錄首節點first,然後將下一個節點的值賦給first(可能為None),最後返回首節點的值。
3、練習:用上述的代碼,完成67,45,34節點順序放入隊列,之後從隊列的頭部開始訪問隊列裡的每一個元素。
4、練習:目前的隊列,無法判斷隊列裡面節點的個數,新增一個執行個體屬性self.num,完成隊列節點的計算,在是上題的基礎上列印佇列剩餘節點的個數。
三、代碼:
#encoding=utf-8
class Node(object):
def __init__(self, val):
self.value = val
self.next = None
class Queue(object):
def __init__(self):
self.first = None
self.last = None
def enqueue(self,n):
if self.first == None:
newNode = Node(n)
self.first = newNode
self.last = newNode
else:
newNode = Node(n)
self.last.next = newNode
self.last = newNode
def dequeue(self):
if self.first == None:
return None
else:
tmpVar = self.first.value
self.first = self.first.next
if self.first == None:
self.last = None
return tmpVar
if __name__ == ‘__main__‘:
q = Queue()
varList = [67,45,34,38,96,101]
for var in varList:
q.enqueue(var)
for i in xrange(3):
q.dequeue()
node = q.first
while node != None:
print node.value
node = node.next
python演算法-隊列