python 栈

在英语词典中，单词堆意味着将对象放在另一个上。在这个数据结构中分配内存的方式是一样的。它以类似的方式存储数据元素，因为一堆盘子在厨房中一个在另一个之上存储。所以栈数据strcuture允许一端的操作可以称为栈顶。我们可以添加元素或仅从堆栈中移除元素。

在堆栈中，顺序排列的最后一个元素将首先出现，因为我们只能从堆栈顶部移除。这种功能称为后进先出（lifo）功能。添加和删​​除元素的操作称为 push 和 pop 。在下面的程序中，我们将它实现为add和remove函数。我们声明一个空列表并使用append（）和pop（）方法添加和删除数据元素。

推入堆栈

class stack:

    def __init__(self):
        self.stack = []

    def add(self, dataval):
# use list append method to add element
        if dataval not in self.stack:
            self.stack.append(dataval)
            return true
        else:
            return false
# use peek to look at the top of the stack

    def peek(self):     
        return self.stack[0]

astack = stack()
astack.add("mon")
astack.add("tue")
astack.peek()
print(astack.peek())
astack.add("wed")
astack.add("thu")
print(astack.peek())

当上面的代码被执行时，它会产生以下结果：

mon
mon

来自stack的pop

正如我们所知道的，我们只能从堆栈中移除太多的数据元素，我们实现了一个可以实现这一点的python程序。以下程序中的remove函数返回最上面的元素。我们首先通过计算堆栈的大小来检查顶层元素，然后使用内置的pop（）方法找出最顶层的元素。

class stack:

    def __init__(self):
        self.stack = []

    def add(self, dataval):
# use list append method to add element
        if dataval not in self.stack:
            self.stack.append(dataval)
            return true
        else:
            return false

# use list pop method to remove element
    def remove(self):
        if len(self.stack) <= 0:
            return ("no element in the stack")
        else:
            return self.stack.pop()

astack = stack()
astack.add("mon")
astack.add("tue")
print(astack.remove())
astack.add("wed")
astack.add("thu")
print(astack.remove())

当上面的代码被执行时，它会产生以下结果：

tue
thu