- 博客(2)
- 收藏
- 关注
原创 链队列
链队列链队列通常用单链表示,它的实现是单链表的简化,为了操作方便,把队头设置在链表的头部,并且不需要头结点。创建节点类public class Node{private T data;存储数据private Nodenext;创建下一节点的引用创建构造方法public Node(T item){data = item;
2017-12-25 11:08:29
304
原创 顺序队列
顺序队列顺序队列:用一片连续的存储空间来存储队列中的数据元素,这样的队列称作顺序队列(SequenceQueue)。类似顺序栈,用一维数组来存放顺序队列中的数据元素。队头位置设置在数组下标为0的段,用 front 表示;队尾位置设在数组的另外一端,用 rear 表示。front 和 rear 随着插入和删除而变化。当队列为空时,front = rear = -1;
2017-12-22 11:05:00
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人