其他分享
首页 > 其他分享> > 你所未知的--队列-特点-结构-概念!

你所未知的--队列-特点-结构-概念!

作者:互联网

系统了解请参照-数据结构 概念 存储方式

队列:(queue)是一种运算受限的线性表,它只允许在表的一端插入,一端删除。

线性表-顺序存储-队列-顺序队列

在这里插入图片描述

线性表-链式存储-队列-链式队列

在这里插入图片描述

特点:就行在排队一样,队头减,队尾加(别杠),简化术语就是先进先出

个人看法:就队列而言,感觉链式队列比顺序队列好一点,首先是虽然顺序队列少了一个指针域,但是一般情况下不会缺失这点存储空间,其次就是插入和删除对于顺序结构的顺序队列来说太麻烦了,数据节点变化量太大。

标签:顺序,线性表,插入,队列,一端,概念,链式,未知
来源: https://blog.csdn.net/oZuoXuZuoGe12/article/details/105889613