Python3实现栈操作

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())