数据结构_栈和数据结构_队列

数据结构_栈

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

栈：stack，又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加，查找删除等操作

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

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

 

 

数据结构_队列

队列：queue，简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入而在表的另一端进行删除

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

• 先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素），咧如，小火车过山洞，车头先进去，车尾后进去；车头先出来，车尾后出来
• 队列的入口，出口各占一侧。咧如，下图中的左侧为入口，右侧为出口