python如何实现堆栈与队列的实例详解
程序员文章站
2022-04-27 20:29:45
...
这篇文章主要介绍了python实现堆栈与队列的方法,包含了堆栈与队列的定义方法及常用操作,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了python实现堆栈与队列的方法。分享给大家供大家参考。具体分析如下:
1、python实现堆栈,可先将Stack类写入文件stack.py,在其它程序文件中使用from stack import Stack,然后就可以使用堆栈了。
stack.py的程序:
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;
再写一个程序文件,stacktest.py,使用栈,内容如下:
#!/usr/bin/python from stack import Stack s=Stack(20); for i in range(3): s.push(i); s.pop() print s.isempty();
2、python 实现队列:
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();
以上就是python如何实现堆栈与队列的实例详解的详细内容,更多请关注其它相关文章!
上一篇: 计算机系统由硬件系统和软件系统组成吗
下一篇: 学js前要学什么
推荐阅读
-
Python+Pika+RabbitMQ环境部署及实现工作队列的实例教程
-
python基于mysql实现的简单队列以及跨进程锁实例详解
-
详解duck typing鸭子类型程序设计与Python的实现示例
-
Python实现优先级队列结构的方法详解
-
Python实现二叉树结构与进行二叉树遍历的方法详解
-
Python3.5基础之函数的定义与使用实例详解【参数、作用域、递归、重载等】
-
Cwrsync如何使用可以实现Linux与windows下的文件同步详解
-
实例详解Matlab 与 Python 的区别
-
Python如何实现MySQL实例初始化详解
-
Python3.5基础之NumPy模块的使用图文与实例详解