数据结构-栈，以反转字符串为例进行学习

 

前言

        栈（stack）是一种数据结构。与列表类似，我们可以向栈中添加或移除元素，但是不同的地方是，只能添加或移除最后一个元素。假设有一个列表[1, 2, 3]，我们可以移除其中任意一个元素。但是对于内含相同元素的栈，则只能移除其中最后一个元素3。移除3 之后，栈就变成了[1, 2]，这时只能移除2。移除2 之后，可以继续移除1，这时栈变成了一个空栈。将元素从栈中移除，被称为出栈（popping）。如果将1 放回栈中，则变成了[1]；再将2 放回，则是[1, 2]。将元素放回栈中，被称为入栈（pushing）。这种最后一个放入的元素被第一个取出的数据结构，也被称为先进后出（LIFO）型数据结构

---

一、栈是什么？

         Python 语言中有一个库已经包含了本章要介绍的两个数据结构，但是自己从头实现有助于理解背后的原理。栈有5 个方法：is_empty、push、pop、peek 和size。如果栈为空，is_empty 返回True，反之则返回False。push向栈的顶部添加一个元素；pop 从顶部移除一个元素；peek 返回顶部的元素，但不会将其移除；size 返回一个表示栈中元素数量的整型数。

二、使用步骤

学习完“栈”数据结构之后，小小练习巩固下“栈”的简单使用