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)