简述栈和队列

  栈(stack)是限定在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶(top)，相应地，表头称为栈底(bottom)。栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出的线性表。详细说明可见(数据结构第三章)；
  队列和栈相反，是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫作队尾(rear)，允许删除的一端则称为队头(front)。(详细说明可见清华大学数据结构第三章描述)。