![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
·Diablo
人生最恐惧的莫过于虚无。
展开
-
手写实现单向链表
数据结构对于一个程序员来说是必备的知识,虽然之前也了解过这些数据结构,但是总感觉没有达到一个对所有数据结构都了如指掌的境界,于是作者打算手写实现各种数据结构,以便于学习了解这些数据结构的全貌。对于数据结构的分析如果足够深入,那么必定还要涉及jvm的内存层面,目前本人还没有足够的知识储备,所以只从代码的层面学习理解这些数据结构的实现。这次先从最简单的单向链表的实现作为开始,单向链表属于最基础...原创 2019-04-22 16:21:48 · 918 阅读 · 0 评论 -
手写实现双向链表
前面一篇文章写到了实现单向链表,这篇文章记录一下实现双向链表。双向链表顾名思义就是双向的链表,双向的意思是链表可以双向移动,即从前往后遍历和从后往前遍历均可实现。双向链表的定义:双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。——来自百度...原创 2019-04-22 17:45:07 · 484 阅读 · 0 评论 -
java数组实现数据结构:自由树
在之前我们学习了数组和链表等线性结构的数据类型,今天来了解一下非线性结构的数据类型树(一对多)。树形结构在我们日常生活中经常会用到,比如我们的论文目录、部门人员结构图和计算机系统的文件结构等等。它和一般的线性结构相比更具有层次性,它的功能比线性数据结构的功能更强大。因此作者这篇文章介绍一下怎样用数组实现一个自由树。先从网上搜集一下树的相关定义和属性特点:解释树状图是一种数据结构,它是由...原创 2019-04-24 11:07:56 · 798 阅读 · 0 评论