|
|

楼主 |
发表于 2019-1-15 15:35:06
|
显示全部楼层
#-*- coding:utf-8 -*-
#file: pystack.py
#
class PyStack:
def _init_(self,size = 20):
self.stack = []
self.size = size
self.top = -1
def setSize(self,size):
self.size = size
def push(self, element):
if self.isFull():
raise StackException('PyStackOverflow')
else:
self.stack.append(element)
self.top = self.top + 1
def pop(self):
if self.isEmpty():
raise StackException('PyStackOverflow')
else:
element = self.stack[-1]
self.top = self.top - 1
del self.stack[-1]
return element
def Top(self):
return self.top
def empty(self):
self.stack = []
self.top = -1
def isEmpty(self):
if self.top == -1:
return True
else:
return False
def isFull(self):
if self.top == self.size -1:
return True
else:
return False
class StackException(Exception):
def _init_(self,data):
self.data=data
def _str_(self):
return self.data
if '_name_' == '_main_':
stack = PyStack()
for i in range(10):
stack.push(i)
print(stack.Top())
for i in range(10):
print(stack.pop())
stack.empty()
for i in range(21):
stack.push(i) |
|