![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
桃舟蘑菇
这个作者很懒,什么都没留下…
展开
-
顺序队列
顺序队列顺序队列:用一片连续的存储空间来存储队列中的数据元素,这样的队列称作顺序队列(SequenceQueue)。类似顺序栈,用一维数组来存放顺序队列中的数据元素。队头位置设置在数组下标为0的段,用 front 表示;队尾位置设在数组的另外一端,用 rear 表示。front 和 rear 随着插入和删除而变化。当队列为空时,front = rear = -1;原创 2017-12-22 11:05:00 · 286 阅读 · 0 评论 -
链队列
链队列链队列通常用单链表示,它的实现是单链表的简化,为了操作方便,把队头设置在链表的头部,并且不需要头结点。创建节点类public class Node{private T data;存储数据private Nodenext;创建下一节点的引用创建构造方法public Node(T item){data = item;原创 2017-12-25 11:08:29 · 304 阅读 · 0 评论