数据结构
文章平均质量分 97
努力写代码的菜鸟
这个作者很懒,什么都没留下…
展开
-
栈和队列(超详细Java实现)
可以看到,先入栈的元素要等后入栈的元素出栈后才能出栈,栈中的元素总是遵循后进先出LIFO(Last In First Out)的原则。生活中的例子:JVM : Java虚拟机Java标准库中提供的栈可以看到,Stack继承了Vector,Vector是动态的顺序表,与ArrayList类似,不同的是,Vector是线程安全的.实现的方法输出结果:2. 入栈(push)3. 出栈(pop)4.获取栈顶元素(peek)5.获取元素个数(getSize)6.判断栈是否为空(isEm原创 2022-07-30 21:36:53 · 11611 阅读 · 24 评论 -
Java链表入门(超详细)
说起链表,可以说是让刚接触数据结构的同学非常懵逼的那么什么是链表呢??链表(Linkedlist)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。那么这是链表吗,是的,但是究竟是什么意思呢其实,链表就像是解密游戏一样,只有到达一个地点,才会有NPC给你下一个地点的地图,从而才能知道下个地点的位置所以链表也是一样,对于一个链表,一个结点除了要保存结点自身的值以外,还需要保存下一个结点的地址....原创 2022-07-25 12:49:37 · 19963 阅读 · 22 评论