12.10日记-526互联

栈相对于是一个容器，而这个容器里包含的是一些元素（这些元素的数据类型可以整型、浮点型、字符型等）。
同时，栈是保证元素后进先出关系的结构。例如，我们把几本书叠在一起，最上面的书也就是最后放上去的，我们要拿最下的面的书也只有先拿最上面的书，这满足了栈这种“后放先拿”的特性；又例如，做数学题时，遇到推导进行不下去的时候，我们通常是退回一步去考虑其它的可能性。

作用：
栈主要用来保存计算过程中的临时数据，这些数据是计算中发现或者产生的，在后面的计算中可能需要使用到它们。
栈也常常用来作为一种缓冲存储结构，用来存储工作中产生的暂时不用或者用不完的数据。

操作：
压栈：把数据压入栈
弹栈：把数据弹出栈

在Python中，我们可以用list来实现顺序栈，由于list才用动态顺序表技术，用它作为栈的表不会满，同时，python的内置函数append()和pop()也可以完美实现压栈和弹栈的操作。

因为用C语言刷过一遍数据结构，在这里呢，我就用两个指针来完成压栈和弹栈的操作。
base：栈底指针，始终指向栈底元素，一直不变。
top：栈顶指针，始终指向栈顶元素的后面。