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

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

栈(stack)，是一种线性存储结构，

特点：

先进后出(即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素)。例如，子弹压进弹夹，

先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。

栈的入口、出口的都是栈的顶端位置。

栈图：

 

 

 

 

数据结构—队列：

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

特点：

先迸先出(即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素)。例如，小火车过山洞，

车头先进去，车尾后进去;车头先出来，车尾后出来。

队列的入口、出口各占一侧。例如，下图中的左侧为入口，右侧为出口。

 

队列图：

 

 

 

 

 

 

搜索

复制