数据结构
常见数据结构和简单算法
DK_long_teng
初级开发人员
展开
-
单向链表
单向链表学了线性表数据结构,数组的和双向链表的,想要自己实现一个单向链表。根据单向链表的原理,做了一个可以正序的也可以倒序的单向链表,我这个自定义的不可以使用迭代器,只能自己for循环遍历。直接上代码/** * 自己写的单链表 * 可以正序也可以倒序 * 正序的好理解 * 倒序的可以实现Lru算法 * @param <T> */public class MyLin...原创 2020-04-15 22:35:04 · 103 阅读 · 0 评论 -
数据结构-线性表
数据结构-线性表数组ArrayList线性表:顾名思义,就是想一条线一样的结构。大致分为两种:一种物理地址连续的线性表,就是数据存储的时候是一个挨着一个的;一种链表结构的线性表,物理地址不连续,但是也是线性表。数组用过数组的都知道,遍历还好,如果需要扩容,插入,删除这些操作的时候,要一直考虑容量,下标位置等,很麻烦。所以java工程师就出了一个ArrayList这个集合,下面说说这个集合。...原创 2020-04-09 22:52:31 · 152 阅读 · 0 评论 -
数据结构-简述,白话版
数据结构为什么要用数据结构什么是数据结构都有哪些数据结构逻辑结构和物理结构数据结构分类一下内容为个人理解,非专业出身,所以描述的不专业,比较偏向大白话。为什么要用数据结构日常当中很多信息,大家在处理信息的时候都会不自觉的使用一些数据结构思想。查字典就是一种,按照ABCD的顺序去初步定位到自己要查的字在哪个范围,然后在逐一去看,最终找到自己想要的字。还有在网购的时候,都有一些筛选条件,比如你要...原创 2020-03-31 18:19:13 · 255 阅读 · 0 评论