常见数据结构

常见的数据结构 

数据存储的常用结构有：栈、队列、数组、链表和红黑树。我们分别来了解一下： 

栈 

• 栈：stack,又称堆栈， 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。
• 我们把允许插 入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。
• 栈又称为先进后出 的线性表 。

简单的说：采用该结构的集合，对元素的存取有如下的特点

• 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。
  例如，子弹 压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后 才能弹出下面的子弹。
• 栈的入口、出口的都是栈的顶端位置。

这里两个名词需要注意：
      压栈：存元素。