栈和队列都是都存在顺序(底层为数组)、链表(底层为链表)之分。
队列需要指明top和tail(首、尾),这样可以避免数据的不断迁移,怎么判断满和空时关键。
栈需要指明top指针(或者时root节点)
链式存储结构
链式和顺序队列的实现
版权声明:本文为Jonathan113原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
栈和队列都是都存在顺序(底层为数组)、链表(底层为链表)之分。
队列需要指明top和tail(首、尾),这样可以避免数据的不断迁移,怎么判断满和空时关键。
栈需要指明top指针(或者时root节点)
链式存储结构
链式和顺序队列的实现