![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CDING6
这个作者很懒,什么都没留下…
展开
-
数据结构之链表(一)——单链表实现
在数据结构中,链表是基本一个的数据结构,所以我们要能够实现一个简单的单链表以及对链表的基本操作要十分熟悉,才能在笔试或者面试的时候更有把握!如上图所示的是一个单链表的存储原理图,head为头节点。而每个节点中都有一个next引用,指向下一个节点,就这样一节一节往下面记录,直到最后一个节点,最后一个节点的next指向null。而我们学习数据结构的链表时,使用的是如下图所示的虚拟头结点(he...原创 2019-09-15 16:40:11 · 450 阅读 · 0 评论 -
数据结构之线性表——动态数组
什么是动态数组?在编程中,我们经常用到数组这种最基本的数据结构。而我们一般用的都是定长数组,动态数组用的会比较少。但是有时,定长数组并不能很好地满足我们的要求,于是我们就要使用用动态数组。在JAVA中,已经有一个封装好的API——ArrayList,它就是一个动态数组我们可以直接拿过来使用。但是有时我们可能需要自己定制一个动态数组,以便更好地解决我们的问题。所以,我们就来用JAVA实现一个...原创 2019-09-18 21:53:56 · 409 阅读 · 0 评论 -
数据结构——栈
在Java编程中,我们经常会用到栈这种数据结构,通常我们都是直接调用Java中已经实现的栈,而我们要深入理解栈这种数据结构的原理,就要动手自己来实现它。栈的定义栈是一种只能在一端进行插入和删除操作的特殊线性表。对于一个栈来说,表尾端有着特殊的含义,称为栈顶,表头端称为栈底,不含元素的空表称之为空栈,栈又称为后进先出的线性表,简称 LIFO(Last In First Out)结构。也就是说...原创 2019-09-18 21:06:04 · 230 阅读 · 0 评论