|
Python中數(shù)據(jù)類型有列表，元組，字典，隊(duì)列，棧，樹等等。像列表，元組這樣的都是python內(nèi)置數(shù)據(jù)結(jié)構(gòu)；棧，隊(duì)列這些都是需要我們自己去定義的。 棧是一種只允許在一端插入和取出的數(shù)據(jù)結(jié)構(gòu)，這一端通常被叫做棧頂，另一端叫棧底，沒有數(shù)據(jù)的叫空棧。這種數(shù)據(jù)類型由于是我們自己進(jìn)行定義，所以有很多功能都需要自己寫出相應(yīng)函數(shù)來實(shí)現(xiàn)。所以我們看看這里的功能。 棧的基本操作大概有：生成棧，入棧，出棧，返回棧頂元素，判斷是否為空棧，返回棧內(nèi)元素個(gè)數(shù)。 首先我們先要?jiǎng)?chuàng)建一個(gè)棧： class stack(object): def __init__(self): self.__list = [] |
這里創(chuàng)建出來就是一個(gè)空棧，想要檢測(cè)的話我們也可以通過一個(gè)函數(shù)來檢測(cè)是否為空棧：def is_empty(self): return self.__list == [] # return not self.__list |
這是兩種return的檢測(cè)方式，任選其一都能夠完成。接下來創(chuàng)建了棧，也知道了檢測(cè)棧是否為空。如定義所說，因?yàn)闂Ｊ俏覀冏约憾x的一種數(shù)據(jù)結(jié)構(gòu)，且滿足一個(gè)后進(jìn)先出的規(guī)則，那么元素的保存和取出也自然不同。我們叫做入棧和出棧。首先是入棧，我么僅需要定義一個(gè)push函數(shù)：def push(self,item): self.__list.append(item) |
然后定義一個(gè)函數(shù)pop來進(jìn)行出棧：def pop(self): self.__list.pop() |
peek函數(shù)進(jìn)行返回棧頂元素操作：def peek(self): if self.__list: return self.__list[-1] else: return None |
size函數(shù)進(jìn)行返回棧的元素個(gè)數(shù)的操作：def size(self): return len(self.__list) |
以上便是棧這種數(shù)據(jù)結(jié)構(gòu)的大概用法，通過定義各種函數(shù)，然后在使用時(shí)直接調(diào)用，這樣也顯得非常的方便。定義棧的函數(shù)時(shí)，特別要注意的是里面關(guān)鍵詞的使用，例如__list,__init__，中的下劃線的使用，這些都是系統(tǒng)內(nèi)定的，不能輕易改變，不然很容易讓系統(tǒng)報(bào)錯(cuò)。作者：李和龍 實(shí)習(xí)編輯：衡輝 稿件來源：深度學(xué)習(xí)與文旅應(yīng)用實(shí)驗(yàn)室（DLETA） |
