Python3实现栈操作
简介栈
栈是限制在表的一端进行插入和删除的线性表。允许插入,删除的这一端称为栈顶,另一端固定端称为栈底。当表内无元素时称为空栈。
实现栈的功能:
一、判断栈是否为空
class Stack():
def __init__(self):
self.stack=[]#构建一个空栈
def is_empty(self):
return len(self.stack)==0#判断栈是否为空
二、取 出 栈 顶 元 素
def ReturnTop(self):
if not self.is_empty():
return self.stack[len(self.stack-1)] #返回栈顶元素
三、出 栈 操 作
def Pop(self):
if len(self.stack)>0:
return self.stack.pop()
else:
print("栈已经为空")
return None #出栈操作
四、压 栈 操 作
def Push(self,date):
self.stack.append(date)
五、遍 历 栈
def Travel(self):
if self.is_empty():
print("栈为空,无法遍历")
else:
for i in range(len(self.stack)):
print(self.stack[i],end=" ") #遍历栈
六、求 栈 的 长 度
def Length(self):
return len(self.stack)#测量栈的大小
完整代码:
class Stack():
def __init__(self):
self.stack=[]#构建一个空栈
def is_empty(self):
return len(self.stack)==0#判断栈是否为空
def Length(self):
return len(self.stack)#测量栈的大小
def ReturnTop(self):
if not self.is_empty():
return self.stack[len(self.stack)-1] #返回栈顶元素
def Pop(self):
if len(self.stack)>0:
return self.stack.pop()
else:
print("栈已经为空")
return None #出栈操作
def Push(self,date):
self.stack.append(date)
def Travel(self):
if self.is_empty():
print("栈为空,无法遍历")
else:
for i in range(len(self.stack)):
print(self.stack[i],end=" ") #遍历栈
a=Stack()
b=input("请你输入数字:")
print("该数字的长度为:")
i=len(b)
print(i)
for j in range(int(i)):
a.Push(b[j]) #将数字一个一个压入栈内
print("遍历栈的结果为:")
a.Travel()#遍历栈
print("\n")
print("栈的大小为:",a.Length())
print("返回的栈顶元素为:",a.ReturnTop())
print("出栈元素为:",a.Pop())