通过本章，我们学习了栈这一数据结构的相关知识。我们用代码自己实现了栈，还讲解了如何用push和pop往栈里添加和移除元素。 我们比较了创建Stack类的不同方法，并分别列举了优点和缺点。我们还学习了用栈来解决计算机科学中最著名的问题之一。 下一章将要学习队列。它和栈有很多相似之处，但有个重要区别，队列里的元素不遵循后进先出原则。