上一篇文章中我们聊到了栈——漫画趣解什么是栈?
相信很多小伙伴都理解了栈;
那么这次,同样采用漫画形式,给大家聊一聊什么是队列;
队列是一种受限的线性表; 队列只允许在一端进行插入操作,另一端进行删除操作;
允许插入的一端叫队尾,允许删除的的一端叫队头; 即先进先出,后进后出;
文中完整源码获取请关注公众号《程序员的时光》; 后台回复——数据结构源码,可以获得常见数据结构代码;
队列的顺序存储:
方法类:
主函数:
运行结果:
队列的链式存储:
好了,今天就先分享到这里了,下期给大家带来树的讲解!