16.2 范型堆栈

作为一个练习，让我们试着实现一个堆栈。栈是一种容器类型，至少支持两种操作。

• 向给定的容器中添加一个元素的方法，通常称为add、push等，以及

• 从容器中取出一个元素的方法，通常称为remove、pop等。

此外，移除/弹出操作应该按照添加/推送的相反顺序移除元素。这被称为FILO，即先入-后出，或LIFO，后入-先出。这个属性定义了堆栈的抽象数据类型。

堆栈可以用许多不同的方式来实现，包括使用Go的切片。在这个例子中，为了说明问题，我们将使用一个链表数据结构。