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

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

若不方便扫码，搜微信号：CDAshujufenxi

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

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

python实现堆栈与队列的方法

CDA考试动态

CDA报考指南

热门栏目

最新资讯

excel数据分析怎么调出来

数据分析师所需技能与知识

想让PPT数据对比更吸睛？3种数据分析方法，让图表瞬 ...

数据分析师的专业背景要求

数据分析专业适合的学习路线

还在被数据分析师面试问题难倒？这10个高频考题+答 ...

互联网数据分析师到底是干啥的？看完这篇你就懂了！ ...

数据分析师技能要求详解

【干货】HR数据分析师薪资那么高，具体干啥活？你的 ...

数据分析能力的5大“隐形天花板”，不突破就只能做 ...

数据分析工作为啥这么难？没人告诉你的5个“真相” ...

数据分析入门到底难在哪？新手最常踩的3大“坑”曝 ...

数据分析师：行业动荡背后的5个机会，你抓住了吗？ ...

数据分析师职业发展必备能力

大数据专业主要学什么？

一个失业的阿里P9，对未来很迷茫…… ...

没学历没经验，如何入职大厂？5年字节数据分析经验 ...

【热议话题】一个人为何会陷入社会底层 ...

数据分析师应该会哪些编程语言

学好数据分析需要掌握哪些技能