本文实例讲述了python栈的基本定义与使用方法。分享给大家供大家参考,具体如下:
# -*- coding:utf-8 -*-
#! python3
#在桟的设计中,我们需要定义一个实例属性top。三个实例方法:获取栈顶元素peek();出桟pop();入栈push()
#栈的效果:先进后出
class Node(object): ##节点,包括两个属性,一个是节点的值,一个是节点的下一个指向
def __init__(self,value):
self.value = value #赋值给节点
self.next = None #节点的下一个指向
class stac