python/school/053_stackDfg.py · 2230 字节 · 下载原文
'''
Author: 董付国
微信公众号:Python小屋,关注人数52000人,分享文章近900篇
email: dongfuguo2005@126.com
Date: 2014-11-10, Updated on 2019-10-28
'''
class Stack:
def __init__(self, size=10):
'''创建栈对象并进行初始化,默认栈大小为10'''
# 使用列表存放栈的元素
self.__content = []
# 初始栈大小
self.__size = size
# 栈中元素个数初始化为0
self.__current = 0
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.__content[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)
# 栈中元素个数加1
self.__current = self.__current+1
else:
print('Stack Full!')
def __str__(self):
return str(self.__content)
__repr__ = __str__
def pop(self):
'''将栈顶元素出栈'''
# 模拟出栈,需要先测试栈是否为空
if self.__content:
# 栈中元素个数减1
self.__current = self.__current-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.')