python实现堆栈与队列的方法-CDA数据分析师官网

python实现堆栈与队列的方法

2018-02-18

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程序设计有所帮助。

CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>> “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

python

数据分析咨询请扫描二维码

上一篇利用Python读取文件的四种不同方法比对

下一篇数据分析架构及方法

python实现堆栈与队列的方法

CDA考试动态

CDA报考指南

热门栏目

最新资讯

数据分析需要学哪些方面

数据分析适合在什么单位工作

数据分析是什么工作内容

数据分析师需要掌握什么技能

数据开发和数据分析区别

数据架构师是干什么的

数据分析师需要具备的能力

数据分析师需要具备的技能有哪些

数据分析师需要具备的技能和能力

数据分析师的发展前景

数据分析师教程《Python数据分析极简入门》第2节 4 ...

数据分析师的工作内容是什么

数据分析师必须掌握的技能有哪些

数据分析入门难吗

数据分析能干啥

数据分析行业的前景

数据分析的常用方法

什么是企业数字化转型

女生做数据分析师最好去哪个行业

大数据技术专业学什么