其他分享
首页 > 其他分享> > 队列的定义和特点

队列的定义和特点

作者:互联网

队列(queue)是一种先进先出(First In First Out --- FIFO)的线性表。在表的一端插入(表尾),在另一端(表头)删除。

队列常用表示:

 

 

加入一个新元素时,只能在队尾加入,

删除一个元素时,只能在队头删除

 

 队列的相关概念

定义:只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表(头删尾插)

逻辑结构:与线性表相同,仍为一对一关系

存储结构:顺序队或链队,以循环顺序队列更常见

运算规则:只能在队首或队尾运算,且访问结点时,依照先进先出(FIFO)的原则

实现方式:关键是掌握入队和出队操作,具体实现依顺序队和链队的不同而不同。

标签:运算,删除,队列,线性表,FIFO,特点,先进先出,定义
来源: https://www.cnblogs.com/AronKeener/p/15364194.html