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)