数据结构
编程随行
这个作者很懒,什么都没留下…
展开
-
双链表
双向链表 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-718rijvz-1612705516002)(C:\Users\17745\AppData\Roaming\Typora\typora-user-images\image-20210207212109036.png)] [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GN0uunrp-1612705516004)(C:\Users\17745\AppData\Roaming\Typora\原创 2021-02-07 21:45:46 · 65 阅读 · 0 评论 -
单链表
链表 链表是以节点的方式来存储 每个节点包含data域,next域:next域用于指向下一个节点。 链表的各个节点不一定是连续存储 链表分带头结点的链表和没有头结点的链表 链表在内存中的实际存储: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vK0GyqNP-1612443687582)(C:\Users\17745\AppData\Roaming\Typora\typora-user-images\image-20210202180623765.png原创 2021-02-04 21:01:57 · 68 阅读 · 0 评论 -
数据结构之队列
队列是一个有序列表,先进先出,可以用数组或者链表来实现 初始化队列的头和尾都为-1,入队:队尾增加,对头无变化,随着数据的输入变化而变化;出对:对头变化,队尾不变,随着数据的输出变化而变化; 判断队列是否为空的条件:对头=对尾;判断队列是否满的条件:队尾=数组的最大下标减去1; package JavaSeStudy; import com.sun.source.doctree.ThrowsTree; import java.lang.reflect.Array; import java...原创 2021-02-01 18:19:58 · 117 阅读 · 0 评论