天天看点

聊一聊队列

上一篇文章中我们聊到了栈——漫画趣解什么是栈?

相信很多小伙伴都理解了栈;

那么这次,同样采用漫画形式,给大家聊一聊什么是队列;

聊一聊队列
聊一聊队列
队列是一种受限的线性表; 队列只允许在一端进行插入操作,另一端进行删除操作;
聊一聊队列
聊一聊队列
聊一聊队列
允许插入的一端叫队尾,允许删除的的一端叫队头; 即先进先出,后进后出;
聊一聊队列
聊一聊队列
文中完整源码获取请关注公众号《程序员的时光》; 后台回复——数据结构源码,可以获得常见数据结构代码;

队列的顺序存储:

聊一聊队列

方法类:

主函数:

运行结果:

聊一聊队列

队列的链式存储:

聊一聊队列
聊一聊队列

好了,今天就先分享到这里了,下期给大家带来树的讲解!

聊一聊队列