python實現(xiàn)堆棧與隊列的方法
更新時間：2015年01月15日 09:33:13 投稿：shichen2014
這篇文章主要介紹了python實現(xiàn)堆棧與隊列的方法,包含了堆棧與隊列的定義方法及常用操作,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了python實現(xiàn)堆棧與隊列的方法。分享給大家供大家參考。具體分析如下：
1、python實現(xiàn)堆棧，可先將Stack類寫入文件stack.py，在其它程序文件中使用from stack import Stack，然后就可以使用堆棧了。
stack.py的程序:
復(fù)制代碼 代碼如下:
class Stack():
def __init__(self,size):
self.size=size;
self.stack=[];
self.top=-1;
def push(self,ele): #入棧之前檢查棧是否已滿
if self.isfull():
raise exception("out of range");
else:
self.stack.append(ele);
self.top=self.top+1;
def pop(self): # 出棧之前檢查棧是否為空
if self.isempty():
raise exception("stack is empty");
else:
self.top=self.top-1;
return self.stack.pop();
def isfull(self):
return self.top+1==self.size;
def isempty(self):
return self.top==-1;
def __init__(self,size):
self.size=size;
self.stack=[];
self.top=-1;
def push(self,ele): #入棧之前檢查棧是否已滿
if self.isfull():
raise exception("out of range");
else:
self.stack.append(ele);
self.top=self.top+1;
def pop(self): # 出棧之前檢查棧是否為空
if self.isempty():
raise exception("stack is empty");
else:
self.top=self.top-1;
return self.stack.pop();
def isfull(self):
return self.top+1==self.size;
def isempty(self):
return self.top==-1;
再寫一個程序文件，stacktest.py,使用棧，內(nèi)容如下:
復(fù)制代碼 代碼如下:
#!/usr/bin/python
from stack import Stack
s=Stack(20);
for i in range(3):
s.push(i);
s.pop()
print s.isempty();
from stack import Stack
s=Stack(20);
for i in range(3):
s.push(i);
s.pop()
print s.isempty();
2、python 實現(xiàn)隊列:
復(fù)制代碼 代碼如下:
class Queue():
def __init__(self,size):
self.size=size;
self.front=-1;
self.rear=-1;
self.queue=[];
def enqueue(self,ele): #入隊操作
if self.isfull():
raise exception("queue is full");
else:
self.queue.append(ele);
self.rear=self.rear+1;
def dequeue(self): #出隊操作
if self.isempty():
raise exception("queue is empty");
else:
self.front=self.front+1;
return self.queue[self.front];
def isfull(self):
return self.rear-self.front+1==self.size;
def isempty(self):
return self.front==self.rear;
q=Queue(10);
for i in range(3):
q.enqueue(i);
print q.dequeue();
print q.isempty();
def __init__(self,size):
self.size=size;
self.front=-1;
self.rear=-1;
self.queue=[];
def enqueue(self,ele): #入隊操作
if self.isfull():
raise exception("queue is full");
else:
self.queue.append(ele);
self.rear=self.rear+1;
def dequeue(self): #出隊操作
if self.isempty():
raise exception("queue is empty");
else:
self.front=self.front+1;
return self.queue[self.front];
def isfull(self):
return self.rear-self.front+1==self.size;
def isempty(self):
return self.front==self.rear;
q=Queue(10);
for i in range(3):
q.enqueue(i);
print q.dequeue();
print q.isempty();
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
matplotlib是常見的繪圖庫，本文主要介紹了matplotlib繪制甘特圖的萬能模板案例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
這篇文章主要介紹了python3.5安裝python3-tk詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
使用Python腳本從文件讀取數(shù)據(jù)代碼實例
這篇文章主要介紹了使用Python腳本從文件讀取數(shù)據(jù)代碼實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-01-01
深入淺析Python科學(xué)計算庫Scipy及安裝步驟
這篇文章主要介紹了Python科學(xué)計算庫—Scipy的相關(guān)知識，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下2019-10-10
深入理解Python虛擬機中復(fù)數(shù)(complex)的實現(xiàn)原理及源碼剖析
在本篇文章當(dāng)中主要給大家介紹在 cpython 虛擬機當(dāng)中是如何實現(xiàn) 復(fù)數(shù) complex 這個數(shù)據(jù)類型的，這個數(shù)據(jù)類型在 cpython 當(dāng)中一應(yīng)該是一個算比較簡單的數(shù)據(jù)類型了，非常容易理解2023-03-03
Python函數(shù)中*args和**kwargs來傳遞變長參數(shù)的用法
這篇文章主要介紹了Python編程中使用*args和**kwargs來傳遞可變參數(shù)的用法,文中舉了變長參數(shù)的例子,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了python mysql斷開重連的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
大家都知道使用csv文件可以較容易地存儲多行且列相同的數(shù)據(jù),便于數(shù)據(jù)的讀取與解析,也常用于自動化測試過程中的數(shù)據(jù)參數(shù)化,下面這篇文章主要給大家介紹了關(guān)于如何利用Python處理CSV文件的相關(guān)資料,需要的朋友可以參考下2022-06-06
今天小編就為大家分享一篇關(guān)于Python中的bs4基礎(chǔ)，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10
python使用html2text庫實現(xiàn)從HTML轉(zhuǎn)markdown的方法詳解
這篇文章主要介紹了python使用html2text庫實現(xiàn)從HTML轉(zhuǎn)markdown的方法,需要的朋友可以參考下2020-02-02