其他分享
首页 > 其他分享> > 数据结构栈,数据结构队列

数据结构栈,数据结构队列

作者:互联网

数据结构栈:

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

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

 

 

 

数据结构队列:

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

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

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

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

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

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

 

 

 

 

搜索

复制

标签:车头,队列,元素,入口,车尾,数据结构
来源: https://www.cnblogs.com/hungui/p/16452282.html