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