python中栈的用法_Python常见数据结构之栈与队列用法示例

本文实例讲述了Python常见数据结构之栈与队列用法。分享给大家供大家参考，具体如下：

Python常见数据结构之-栈

首先，栈是一种数据结构。具有后进先出特性。

#栈的实现

class Stack():

def __init__(self,size):

self.stack=[]

self.size=size

self.top=-1

def push(self,content):

if self.Full():

print "Stack is Full"

else:

self.stack.append(content)

self.top=self.top+1

def out(self):

if self.Empty():

print "Stack is Empty"

else:

self.top-=1

def Full(self):

if self.top==self.size-1:

return True

else:

return False

def Empty(self):

if self.top==-1:

print "Stack is Empty"

if __name__=="__main__":

q=Stack(7)

q.Empty()

q.push("hello")

q.Empty()

运行结果：

Stack is Empty

Python常见数据结构之-队列

队列是一种先进先出的数据结构。

#队列的实现

class Queue():

def __init__(self,size):

self.queue=[]

self.size=size

self.head=-1

self.tail=-1

def Empty(self):

if self.head==self.tail:

return True

else:

return False

def Full(self):

if self.tail-self.head==self.size-1:

return True

else:

return False

def enQueue(self,content):

if self.Full():

print "Queue is Full"

else:

self.queue.append(content)

self.tail+=1

def outQueue(self):

if self.Empty():

print "Queue is Empty!"

else:

self.head+=1

if __name__=="__main__":

q=Queue(6)

print q.Empty() # True

q.enQueue("123")

print q.Empty() #False

q.outQueue()

运行结果：

True

False

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

本文标题: Python常见数据结构之栈与队列用法示例

本文地址: http://www.cppcns.com/jiaoben/python/249922.html