数据结构栈，数据结构队列

数据结构栈：

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

简单的说，采用该结构的集合，对元素的存取有如下的特点∶
先进先出(即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。例如，小火车过山洞，车头先进去，车尾后进去;车头先出来，车尾后出来。
队列的入口、出口各占一侧。例如，下图中的左侧为入口，右侧为出口。

 

 

 

数据结构队列：

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

而在表的另一端进行删除。

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

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

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

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

 

 

 

 

搜索

复制