python栈与队列基础，概述以实现！！！

前情提要

上节课我们学习了链表，对于栈，我们就可以使用我们学习的任意一种链表和顺序表去实现

 链表和顺序表解决的是数据怎么存放的问题，可以提供各种各样的方式让你去使用数据，可以把其中的几种方法禁用掉，让数据只能从一端去操作的话，就可以称为栈了，也就是说，栈和线性表的区别可以理解为是，线性表描述的是数据存放、栈描述的是操作

栈概述

栈stack，有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（push）和输出数据（pop）的运算，没有位置的概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序

可以理解为水杯，后面的水先喝

由于栈数据结构只允许在一端进行操作，因而按照先进后出(LIFO,Last In First Out)的原理运作

栈的使用，

1 *（2+4） ，python解析器是怎么解析的，遇到了括号这样的表达式，其实解析过程就可以利用栈去解析，大家可以课下扩展