zoukankan      html  css  js  c++  java
  • python实现堆栈与队列的方法

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

  • 相关阅读:
    .net 面试题之 输出 空 三角型
    js 里 用XML httpRequest 调用 Web Service
    C# 设计模式之 单例模式
    C#TreeView 实现无线级别分类
    asp.net Session的原理
    .Net 面试题之 查询两个时间差
    暑 假 队 测 Round #2
    两个排序算法的扩展应用
    暑 假 队 测 Round #1
    二维单调队列或st表
  • 原文地址:https://www.cnblogs.com/amengduo/p/9586561.html
Copyright © 2011-2022 走看看