数据结构——栈和队列

• 宏观认识：栈和队列是对数据操作进行了某种限定的线性结构。

• 栈：是限定只能在一端进行插入和删除操作的线性表。这样也好理解“先进先出”。
  栈的删除和插入可以形象的称为进（压push）栈和出（弹pop）栈。
  栈的顺序存储是使用数组依次存储栈中数据元素。此时的栈称为顺序栈。
  顺序栈在进栈时要考虑容量问题，在进栈前先判断栈是否满，如果满，则要先扩容。顺序栈在进栈时，要先判断栈是否为空，如果不为空，则只需要将top下移一位（top = top-1）。

• 栈的链式存储：
  栈的链式存储就是使用链表存储栈中数据元素。

• 队列：是限定只能在一端进行插入而在另一端进行删除。同样可以理解了“先进后出”。