Python实现堆栈和队列详解(2)

当前位置:

首页 > Python基础教程 >

Python实现堆栈和队列详解(2)

再写一个程序文件，stacktest.py 使用栈，内容如下:

代码如下:

1

2

3

4

5

6

7

						#!/usr/bin/python

						from stack import Stack

						s=Stack(20)

						for i in range(3):  

						    s.push(i)

						s.pop()

						print s.isempty()

python 实现队列

队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队，队列里的的第一个人首先接受服务，新的元素通过入队的方式添加到队列的末尾，而出队就是将队列的头元素删除。

　　　我们可以设置一个类，用列表来存放栈中元素的信息，利用列表的append()和pop()方法可以实现队列的入队enqueue和出队dequeue的操作，上面栈一个元素每次出去是列表的最后一个，直接用list.pop()出栈，而出队列每次是第一个，所以要用list.pop(0)出队列

代码如下:

						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()

栏目列表