Python栈的实现方法示例【列表、单链表】

本文实例讲述了Python栈的实现方法。分享给大家供大家参考，具体如下：

Python实现栈

• 栈的数组实现：利用python列表方法

代码如下：

# 列表实现栈，利用python列表方法
class listStack(object):
def __init__(self):
   self.items = []
def is_empty(self):
   return self.items == 0
def size(self):
   return len(self.items)
def top(self):
   return self.items[len(self.items)-1]
def push(self, value):
   return self.items.append(value)
def pop(self):
   return self.items.pop()
if __name__ =="__main__":
 stack = listStack()
 stack.push("welcome")
 stack.push("www")
 stack.push("aspxhome")
 stack.push("net")
 print "栈的长度:", stack.size()
 print "\n".join(['％s:％s' ％ item for item in stack.__dict__.items()]) #打印栈stack所有元素
 print "出栈：",stack.pop()
 print "出栈：",stack.pop()
 print "出栈：",stack.pop()

运行结果：

栈的长度: 4
items:['welcome', 'www', 'aspxhome', 'net']
出栈： net
出栈： aspxhome
出栈： www

• 栈的链表实现：

栈的链表实现中，压栈(push)类似于在单链表中表头添加节点；出栈(pop)类似于链表中表头删除节点并返回对应节点值；栈顶元素(top)就是获取链表中的第一个元素

链表节点的定义直接嵌套在链表栈类中

代码如下：

# 链表实现栈
class linkedStack(object):
class Node(object):
   def __init__(self, value=None, next=None):
     self.value = value
     self.next = next
def __init__(self):
   self.top = None
   self.length = 0
def is_empty(self):
   return self.length == 0
def size(self):
   return self.length
# 获取栈顶元素
 def get(self):
   if self.is_empty():
     raise Exception("Stack is empty!")
   return self.top.value
# 压栈
 def push(self, value):
   node = self.Node(value)
   old_top = self.top
   self.top = node
   node.next = old_top
   self.length += 1
# 出栈
 def pop(self):
   if self.length == 0:
     raise Exception("Stack is empty!")
item = self.top.value
   curnode = self.top.next
   self.top.next = self.top
   self.top = curnode
   self.length -= 1
   return item
if __name__ =="__main__":
 stack = linkedStack()
 stack.push("welcome")
 stack.push("www")
 stack.push("aspxhome")
 stack.push("net")
 print "栈的长度:", stack.size()
 print "出栈：",stack.pop()
 print "出栈：",stack.pop()
 print "出栈：",stack.pop()
 print "出栈：",stack.pop()

运行结果：

栈的长度: 4
出栈： net
出栈： aspxhome
出栈： www
出栈： welcome

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

来源：https://blog.csdn.net/one_Salted_FishGG/article/details/99878420