python演算法-隊列

來源:互聯網
上載者:User

標籤:odi   for   one   開頭   參數   定義   入隊   add   完成後   

一、隊列的特徵性:

1. 先進先出

9

8

7

6

5

4

3

2

1

0

                                                                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演算法-隊列

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.