python实现堆栈与队列的方法
本文实例讲述了python实现堆栈与队列的方法。分享给大家供大家参考。具体分析如下：
1、python实现堆栈，可先将Stack类写入文件stack.py，在其它程序文件中使用fromstackimportStack，然后就可以使用堆栈了。
stack.py的程序:
classStack():
def__init__(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();
2、python实现队列:
classQueue():
def__init__(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程序设计有所帮助。