Python_自定义栈

customStack.py

 '''栈：是一种运算受限的线性表，其特点在于仅允许在一端进行元素的插入和删除操作，最后入栈的最先出栈，而最先入栈的元素最后出栈'''
 s = []
 s.append(3) #在尾部追加元素，模拟入栈操作
 s.append(5)
 s.append(7)
 print(s)
 s.pop() #在尾部弹出元素，模拟出栈操作
 print('出栈后：',s)
 s.pop() #在尾部弹出元素，模拟出栈操作
 s.pop() #在尾部弹出元素，模拟出栈操作
 #s.pop() #在尾部弹出元素，模拟出栈操作
     # Traceback (most recent call last):
     #   File "/Users/c2apple/PycharmProjects/easyToPython/customStack.py", line 11, in <module>
     #     s.pop() #在尾部弹出元素，模拟出栈操作
     # IndexError: pop from empty list

 #设计自定义栈，模拟入栈，出栈，判断栈是否为空，是否已满以及改变栈大小等操作
 class Stack:
     def __init__(self,size=10):
         self._content = [] #使用列表存放栈的元素
         self._size = size   #初始栈大小
         self._current = 0   #栈中元素个数初始化为0

     #析构函数
     def __del__(self):
         del self._content

     def empty(self):
         self._content = []
         self._current = 0

     def isEmpty(self):
         return not self._content

     def setSize(self,size):
         #如果缩小栈空间，则删除指定大小之后的已有元素
         if size < self._current:
             for i in range(size,self._current)[::-1]:
                 del self._current[i]
             self._current = size
         self._size = size

     def isFull(self):
         return self._current == self._size

     def push(self,v):
         if self._current < self._size:
             self._content.append(v)
             self._current = self._current + 1   #栈中元素个数加1
         else:
             print('Stack Full!')

     def pop(self):
         if self._content:
             self._current = self._current - 1 #栈中元素个数减1
             return self._content.pop()
         else:
             print('Stack is empty!')

     def show(self):
         print(self._content)

     def showRemainderSpace(self):
         print('Stack can still PUSh',self._size-self._current,'elements.')

useCustomStack.py

 from customStack import Stack   #导入模块

 s = Stack() #实例化对象

 print('测试栈是否为空:',s.isEmpty())
 print('测试栈是否已满:',s.isFull())

 s.push(5)   #元素入栈
 s.push(8)
 s.push('a')

 s.pop() #元素出栈

 s.push('b')
 s.push('c')
 s.show()

 s.showRemainderSpace()  #查看栈的剩余大小
 print('查看当前current',s._content)
 s.setSize(4)    #修改栈的大小
 print('测试栈是否已满:',s.isFull(),'栈内元素',s._content)