Python 栈操作

本文采用Python语言实现数据结构之栈操作，栈实现的是一种后进先出的策略，被删除的元素总是最近被插入的元素，程序具体包括构造栈、添加栈元素、删除栈元素。

#构造栈结构class Stack(object):    def __init__(self,S=[],top=-1):        self.S=S        self.top=top#插入元素        def Push(x):    T.top=T.top+1    T.S.append(x)    return T.S#空栈的处理，通过查询Stack_Empty函数判断栈是否是空栈    def Stack_Empty(T):    if T.top==-1:        return True    else:        return False#删除栈元素        def Pop(T):    if Stack_Empty(T):        return 'error\'underflow\''    else:        T.top = T.top - 1        return T.S.pop()T=Stack()a=[1,2,4,5,8,6]for n in a:    print(Push(n))print(Pop(T))print(Pop(T))print(Pop(T))print(Pop(T))print(Pop(T))print(Pop(T))print(Pop(T))

运行结果如下：

把a=[1,2,4,5,8,6]中的元素依次插入栈中，然后在依次删除元素，最后删除所有栈中元素后，再删除一次的话就返回一个error’underflow’,下溢操作。