Python实现栈，及栈的应用实例

「爱情、让人受尽委屈。」 2022-07-14 18:10 192阅读 0赞

## Python实现栈 ##

> 栈（stack），是限定在表尾进行插入或删除操作的线性表。因此，对于栈来说，表尾端有其特殊含义，称为栈顶（top），表头被称为栈底（bottom）。

![这里写图片描述][SouthEast]

class stack(object):
        #构造空栈
        def __init__(self,size):
            self.size=size
            self.stack=[]
    
        #输出栈
        def __str__(self):
            return str(self.stack)
    
        #获取栈当前的大小
        def getSize(self):
            return len(self.stack)
    
        #元素入栈
        def push(self,x):
            if self.isfull():
                raise Exception('stack is full!')
            self.stack.append(x)
    
        #出栈
        def pop(self):
            if self.isempty():
                raise Exception('stack is empty!')
            topElement=self.stack[-1]
            self.stack.remove(topElement)
            return topElement
    
        #判断栈空
        def isempty(self):
            if len(self.stack)==0:
                return True
            return False
    
        #判断栈空
        def isfull(self):
            if len(self.stack)==self.size:
                return True
            return False

测试代码：

if __name__ == '__main__' :
      stackTest = stack(10)
      for i in range(9) :
        stackTest.push(i)
    
      print (stackTest.getSize())
      print (stackTest.isempty())
      print (stackTest.isfull())
      print (stackTest)
    
      for i in range(6) :
        stackTest.pop()
    
      print (stackTest.getSize())
      print (stackTest)

测试结果：  
![这里写图片描述][SouthEast 1]

[SouthEast]: /images/20220709/ebe84b8497b94f978cd957e10f7085fc.png
[SouthEast 1]: /images/20220709/4a02d83743ac4beebf3d702a6d134434.png