堆棧是一個後進先出的數據結構，其工作方式就像一堆汽車排隊進去一個死胡同裏面，最先進去的一定是最後出來。

　　我們可以設置一個類，用列表來存放棧中元素的信息，利用列表的append和pop方法可以實現棧的出棧pop和入棧push的操作，list.append(obj)意思是向列表添加一個對象obj,list.pop(index=-1)意思是刪除指定位置的對象，默認是最後一個對象，也就是說list.pop,是刪除列表中下標最大的元素。可先將Stack類寫入文件stack.py，在其它程序文件中使用fromstackimportStack，然後就可以使用堆棧了。

　　stack.py的程序:

　　代碼如下:

　　classStack:

　　definit(self,size):

　　self.size=size

　　self.stack=

　　self.top=-1

　　defpush(self,ele):#入棧之前檢查棧是否已滿

　　ifself.isfull:

　　raiseexception("outofrange")

　　else:

　　self.stack.append(ele)

　　self.top=self.top+1

　　defpop(self):#出棧之前檢查棧是否為空

　　ifself.isempty:

　　raiseexception("stackisempty")

　　else:

　　self.top=self.top-1

　　returnself.stack.pop

　　defisfull(self):

　　returnself.top+1==self.size

　　defisempty(self):

　　returnself.top==-1

　　再寫一個程序文件，stacktest.py使用棧，內容如下:

　　代碼如下:

　　#!/usr/bin/python

　　fromstackimportStack

　　s=Stack(20)

　　foriinrange(3):

　　s.push(i)

　　s.pop

　　prints.isempty

　　python實現隊列

　　隊列是一種先進先出的數據類型，它的跟蹤原理類似於在超市收銀處排隊，隊列裏的的第一個人首先接受服務，新的元素通過入隊的方式添加到隊列的末尾，而出隊就是將隊列的頭元素刪除。

　　我們可以設置一個類，用列表來存放棧中元素的信息，利用列表的append和pop方法可以實現隊列的入隊enqueue和出隊dequeue的操作，上面棧一個元素每次出去是列表的最後一個，直接用list.pop出棧，而出隊列每次是第一個，所以要用list.pop(0)出隊列

　　代碼如下:

　　classQueue:

　　definit(self,size):

　　self.size=size;

　　self.front=-1;

　　self.rear=-1;

　　self.queue=;

　　defenqueue(self,ele):#入隊操作

　　ifself.isfull:

　　raiseexception("queueisfull");

　　else:

　　self.queue.append(ele)

　　self.rear=self.rear+1

　　defdequeue(self):#出隊操作

　　ifself.isempty:

　　raiseexception("queueisempty")

　　else:

　　self.front=self.front+1

　　returnself.queue[self.front]

　　defisfull(self):

　　returnself.rear-self.front+1==self.size

　　defisempty(self):

　　returnself.front==self.rear

　　q=Queue(10);

　　foriinrange(3):

　　q.enqueue(i)

　　printq.dequeue

　　printq.isempty

如何用Python實現堆棧和隊列詳細講解