Python_day3--栈(Stack）、队列(Queue)

一、栈 的定义

      栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。（做一个形象的比喻：就好比我们用箱子整理课本，全部放进去后，最上面的书叫做栈顶，最下面的书称为栈底；当我们要那最下面的课本时，我们需要把上面的所有书都拿出来才可以，这也就是栈的特性“先进后出”）

二、栈的练习

题目要求： 栈操作
             1). 入栈；
             2). 出栈:
             3). 栈顶元素
             4). 栈长度

             5). 栈是否为空    

具体操作：

stack =  [ ]      #设置一个空列表

info &#