03 2019 档案

Java数据结构——双端队列
摘要：双端队列（Deque）双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。Deque继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中L 阅读全文
posted @ 2019-03-12 21:09 橘子洲头。 阅读(448) 评论(0) 推荐(0)
Java数据结构——循环队列
摘要：普通顺序队列存在的问题在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位，然后将元素值赋值给rear单位。出队时，则是头指针front后移一个单位。像这样进行了一定数量的入队和出队操作后，可能会出现这样的情况：尾指针rear已指到数组的最后有一个元素，即rear==MaxLen-1，此时 阅读全文
posted @ 2019-03-12 20:37 橘子洲头。 阅读(383) 评论(0) 推荐(0)
Java数据结构——队列
摘要：队列只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。 三种实现方式 顺序存储实现方式 链式存储实现方式 基于LinkedList实现队列结构 阅读全文
posted @ 2019-03-12 15:28 橘子洲头。 阅读(212) 评论(0) 推荐(0)
Java数据结构——栈
摘要：栈的特点： 先进后出，就像现实生活中叠盘子和取盘子一样。 三种实现方式： 顺序存储实现方式： 链式存储实现方式： 基于LinkedList实现的栈结构： 阅读全文
posted @ 2019-03-11 22:29 橘子洲头。 阅读(245) 评论(0) 推荐(0)
Java数据结构——循环链表
摘要：一、单向循环链表表中的最后一个节点的指针域指向头结点，整个链表形成一个环。其他的与单链表相同。 （以下图片均来自网络，侵删） 插入操作 删除操作 简单实现 循环单链表模拟击鼓传花游戏 二、双向循环链表从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表 阅读全文
posted @ 2019-03-05 11:59 橘子洲头。 阅读(6735) 评论(0) 推荐(0)
Java数据结构——双向链表
摘要：什么是双向链表？每一个结点不仅配有next引用，同时还有一个prev引用，指向其上一个结点（前驱结点）， 没有前驱的时候就为NULL。 （以下图片均来自网络，侵删） 与单链表的区别？和单向链表相比有以下优势： 插入操作 删除操作 实现 阅读全文
posted @ 2019-03-01 23:31 橘子洲头。 阅读(2902) 评论(0) 推荐(0)