数据结构
关注
分享
扫一扫
千g
做最好的自己
展开
-
【数据结构】队列（FIFO）
目录队列介绍数组模拟队列思路：代码：问题分析并优化：数组模拟环形队列思路：代码：队列介绍有序列表，可以用数组或链表来实现先入先出（FIFO）数组模拟队列思路：front：队列头，指向队列第一个元素的前一个位置，初始值为-1 rear：队列尾，指向队列的最后一个元素的位置，初始值为-1 int[] arr：用数组模拟队列，存放数据...原创 2019-08-11 15:44:23 · 1087 阅读 · 1 评论 -
【数据结构】链表-双向链表
目录单向链表的缺点：思路：1. 遍历：2. 添加：（默认添加到双向链表的最后）3. 修改：与单链表一致4. 删除：代码：单向链表的缺点：单向链表查找方向只能是一个方向，而双向链表可以向前向后 单向链表不能自我删除，需要靠辅助节点，重视找到temp节点（待删除节点的前一节点）；而双向链表可以自我删除。思路：1. 遍历：即可向前也可向后2. 添加：（...原创 2019-08-21 11:05:39 · 273 阅读 · 0 评论 -
【数据结构】栈stack
目录特点：使用数组来模拟栈思路：代码实现：应用：Java中的栈-Stack类源码解读特点：先入后出（FILO） 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端为变化的一端，成为栈顶（Top），另一端为固定的一端，成为栈底（Bottom） 最先放入栈中的为栈底，最后放入的元素在栈顶；而删除元素刚好相反，最后放入的元素最...原创 2019-08-21 14:48:17 · 362 阅读 · 1 评论 -
【数据结构】链表-单链表
目录特点自定义单链表代码其他方法将单链表反转：获取单链表的节点的个数（不统计带头节点的头节点）：查找单链表中倒数第K个节点逆向打印单链表：特点链表是有序的列表，在内存中的存储结构如下：以节点的方式来存储，链式存储（各个节点不一定是连续存储的）； 每个节点包含data域，next域（指向下一个节点）； 分为带头节点的链表和不带头节点的链表自定义...原创 2019-08-13 10:09:59 · 347 阅读 · 1 评论