数据结构
文章平均质量分 72
内心毫无波动甚至还想笑
这个作者很懒,什么都没留下…
展开
-
单链表总结(JAVA)
总结了一下网上的常用链表操作(JAVA),然后每个操作都在自己本地跑过一遍,然后会自己写几个自己想到的链表操作,例如删除回环链表中的节点,以后就直接看自己整理的链表操作就可以拉import java.util.ArrayList;import java.util.List;import java.util.Stack;public class LinkedList { public原创 2017-08-26 10:52:57 · 504 阅读 · 0 评论 -
栈(JAVA)
使用内置的栈实现O(1)计算栈的最小元素,即使用一个栈记录栈元素,一个栈记录当前栈的最小元素,以空间换时间import java.util.Stack;/** * 栈 * @author yinming.yu * */public class Main { public static void main(String[] args) { // TODO Auto-gene原创 2017-08-28 11:39:57 · 211 阅读 · 0 评论 -
队列(JAVA)
使用2个栈模拟队列的功能import java.util.Stack;/** * 使用2个栈模拟队列 * 队列:先进先出 * 栈:先进后出 * 根据2着特性就可以直到用2个栈可以模拟一个队列 * 一个栈做插入栈,一个栈做弹出栈,弹出的时候,将插入栈的元素依次出栈,入栈到弹出栈中,这时弹出栈的顺序是: * 先进插入栈的在弹出栈栈顶,那么依次将弹出栈的元素出栈,就可以实现先进先出了原创 2017-08-28 11:41:31 · 269 阅读 · 0 评论 -
二叉树总结(JAVA)
自己去搜了一些关于二叉树常见的算法(java实现),在自己理解的基础上默写一遍,然后在IDE跑了一遍,便记录下来。import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.Stack;public class原创 2017-08-24 11:36:01 · 337 阅读 · 0 评论