Python - 栈

在英语字典中，stack 这个词的意思是将物体一个叠一个地排列。这种方式与这种数据结构中内存的分配方式相同。它以类似于厨房里一堆盘子一个叠一个地存放的方式存储数据元素。因此，栈数据结构允许在一端进行操作，这可以称为栈的顶部。我们只能在这个栈的端点添加或删除元素。

在栈中，最后插入的元素将首先出来，因为我们只能从栈顶删除元素。这种特性被称为后进先出 (LIFO) 特性。添加和删除元素的操作被称为PUSH和POP。在下面的程序中，我们将其实现为add和remove函数。我们声明一个空列表，并使用append()和pop()方法添加和删除数据元素。

进栈（PUSH）

让我们了解一下如何在栈中使用PUSH。请参考下面提到的程序示例：

示例

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[-1]

AStack = Stack()
AStack.add("Mon")
AStack.add("Tue")
AStack.peek()
print(AStack.peek())
AStack.add("Wed")
AStack.add("Thu")
print(AStack.peek())

输出

当执行上述代码时，会产生以下结果：

Tue
Thu

出栈（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")
AStack.add("Wed")
AStack.add("Thu")
print(AStack.remove())
print(AStack.remove())

输出

当执行上述代码时，会产生以下结果：

Thu
Wed