棧和隊(duì)列

棧（stack），有些地方稱為堆棧，是一種容器，可存入數(shù)據(jù)元素、訪問元素、刪除元素，它的特點(diǎn)在于只能允許在容器的一端（稱為棧頂端指標(biāo)，英語：top）進(jìn)行加入數(shù)據(jù)（英語：push）和輸出數(shù)據(jù)（英語：pop）的運(yùn)算。沒有了位置概念，保證任何時(shí)候可以訪問、刪除的元素都是此前最后存入的那個(gè)元素，確定了一種默認(rèn)的訪問順序。

由于棧數(shù)據(jù)結(jié)構(gòu)只能在一端進(jìn)行操作，因而按照后進(jìn)先出（LIFO, Last In First Out）的原理運(yùn)作。

棧結(jié)構(gòu)的實(shí)現(xiàn)

''' 棧的操作 Stack() 創(chuàng)建一個(gè)新的空棧 push(item) 添加一個(gè)新的元素item到棧頂 pop() 彈出棧頂元素 peek() 返回棧頂元素 is_empty() 判斷棧是否為空 size() 返回棧的元素個(gè)數(shù) '''class Stack(object):def __init__(self):self.items = []def is_empty(self):'''判斷棧是否為空'''return len(self.items) == 0def push(self, item):'''添加一個(gè)元素到棧頂'''self.items.append(item)def pop(self):'''彈出元素'''return self.items.pop()def peek(self):'''返回棧頂元素'''return self.items[len(self.items) - 1]def size(self):'''返回棧的大小'''return len(self.items)if __name__ == '__main__':s = Stack()s.push(1)print(s.is_empty())print(s.pop())

隊(duì)列

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

隊(duì)列是一種先進(jìn)先出的（First In First Out）的線性表，簡(jiǎn)稱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ì)列的操作 Queue() 創(chuàng)建一個(gè)空的隊(duì)列 enqueue(item) 往隊(duì)列中添加一個(gè)item元素 dequeue() 從隊(duì)列頭部刪除一個(gè)元素 is_empty() 判斷一個(gè)隊(duì)列是否為空 size() 返回隊(duì)列的大小 '''class Queue(object):def __init__(self):self.items = []def enqueue(self, item):'''往隊(duì)列中添加一個(gè)item 元素'''self.items.insert(0, item)def dequeue(self):'''從隊(duì)列頭部刪除一個(gè)元素'''return self.items.pop()def is_empty(self):'''判斷一個(gè)隊(duì)列是否為空'''return len(self.items) == 0def size(self):'''返回隊(duì)列的大小'''return len(self.items)

?

總結(jié)

以上是生活随笔為你收集整理的Python数据结构与算法(六)--栈和队列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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